数据结构考试题及答案.doc

数据结构考试题及答案

1.以下哪种数据结构不是线性结构?(5分)

A.数组

B.链表

C.栈

D.树

2.栈的特点是(5分)

A.先进先出

B.后进先出

C.随机进出

D.以上都不对

3.链表中删除一个节点需要修改哪些指针?(10分)

4.一棵深度为5的满二叉树有多少个节点?(10分)

5.简述排序算法中快速排序的基本思想。(10分)

6.哈希表的冲突解决方法有哪些?(10分)

7.已知一个有序数组[1,3,5,7,9],使用二分查找法查找元素7,需要比较几次?(10分)

8.图的遍历方式有哪些?(10分)

9.什么是数据结构中的递归?请举例说明。

文档评论(0)

1亿VIP精品文档

相关文档