数据结构陈越题库及答案.docVIP

数据结构陈越题库及答案

单项选择题（每题2分，共10题）

1.以下哪个不是线性结构？（）

A.数组B.栈C.二叉树D.队列

答案：C

解析：二叉树是树形结构，不是线性结构。线性结构的特点是数据元素之间存在一对一的线性关系，而二叉树每个节点最多有两个子节点，不满足线性关系。

2.栈的操作特点是（）

A.先进先出B.后进后出C.后进先出D.随机进出

答案：C

解析：栈是一种后进先出的数据结构，就像叠盘子一样，后放上去的先拿下来。

3.队列的操作特点是（）

A.先进先出B.后进后出C.后进先出D.随机进出

答案：A

解析：队列是先进先出的数据结构，类似于排队，先到的先处理。

4.深度为5的完全二叉树最少有（）个节点。

A.15B.16C.31D.32

答案：B

解析：深度为k的完全二叉树最少节点数为2^(k-1)，深度为5时，2^(5-1)=16。

5.对长度为n的线性表进行顺序查找，在最坏情况下需要比较（）次。

A.n/2B.nC.n+1D.n-1

答案：B

解析：顺序查找时，最坏情况是要查找的元素在表的最后，所以需要比较n次。

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

A.冒泡排序B.选择排序C.插