2026数据结构c语言考试题及答案.docVIP

2026数据结构c语言考试题及答案

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

1.以下哪个不是线性表的存储结构？

A.顺序存储

B.链式存储

C.散列存储

D.索引存储

2.栈的特点是？

A.先进先出

B.后进先出

C.随机存取

D.顺序存取

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

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.二叉树的第i层上最多有（）个节点。

A.2^i

B.2^(i-1)

C.2i

D.2i-1

5.以下哪个是图的遍历算法？

A.插入排序

B.深度优先搜索

C.冒泡排序

D.选择排序

6.若一个栈的输入序列为1,2,3,4，则不可能的输出序列是？

A.4,3,2,1

B.3,4,2,1

C.4,3,1,2

D.2,3,4,1

7.线性表采用链式存储时，其地址（）。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不连续的

D.连续与否均可以

8.堆排序是一种（）排序。

A.插入

B.交换

C.选择

D.归并

9.以下数据结构中，（）是非线性结构。

A.栈

B.队列

C.树

D.线性表

10.哈希表的平均查找长度（）。

A.与处理冲突方法有关而与表的长度无关

B.与处理冲突方法无关而与表的长