数据结构的试题及答案.docxVIP

数据结构的试题及答案

一、选择题（每题2分，共30分）

1.以下哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在长度为n的顺序表中，删除第i个元素的时间复杂度为：

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

3.以下哪种数据结构是先进后出的？

A.栈

B.队列

C.双向链表

D.循环队列

4.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，叶子节点个数为n0，则它们之间的关系是：

A.n0=n2+1

B.n0=n2-1

C.n0=n1+1

D.n0=n1-1

5.对于包含n个节点的二叉排序树，其平均查找长度为：

A.O(logn)

B.O(n)

C.O(nlogn)

D.O(n2)

6.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

7.在哈希查找中，处理冲突的方法不包括：

A.开放地址法

B.链地址法

C.二次探测法

D.顺序查找法

8.在图中，从顶点v到顶点w的路径长度定义为：

A.