结构试题及答案.docxVIP

结构试题及答案

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

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

A.栈

B.队列

C.树

D.数组

答案：C。解析：栈、队列和数组都是线性结构，而树是非线性结构。线性结构中元素之间存在一对一的关系，而非线性结构中元素之间存在一对多或多对多的关系。

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

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

答案：B。解析：在顺序表中删除第i个元素，需要将i+1到n的元素都向前移动一位，平均需要移动(n-i)/2个元素，因此时间复杂度为O(n)。

3.以下哪种数据结构适合实现函数调用？

A.队列

B.栈

C.树

D.图

答案：B。解析：栈具有后进先出(LIFO)的特性，非常适合实现函数调用，因为后调用的函数应该先返回。

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

A.n0=n2+1

B.n0=n1+1

C.n0=n2-1

D.n0=n1-1

答案：A。解析：在任意二叉树中，叶子节点数等于度为2的节点数加1，即n0=n2+1。

5.以下哪种排序算法的平均时间复