数据结构期末考试试题及答案.docxVIP

数据结构期末考试试题及答案

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

1.在一个包含n个节点的单链表中，查找值为x的节点的时间复杂度为（）

A.O(1)

B.O(logn)

C.O(n)

D.O(n2)

2.下列数据结构中，是非线性结构的是（）

A.栈

B.队列

C.树

D.数组

3.在一个长度为n的顺序表中，删除第i个元素的时间复杂度为（）

A.O(1)

B.O(i)

C.O(n-i)

D.O(n)

4.对一个包含n个元素的数组进行快速排序，其平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

5.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，叶子节点个数为n0，则下列关系正确的是（）

A.n0=n2+1

B.n0=n1+1

C.n0=n2-1

D.n0=n1

6.在有向图中，如果从一个顶点可以到达图中其他所有顶点，则该图称为（）

A.强连通图

B.弱连通图

C.连通图

D.完全图