计算机考试题数据结构.docVIP

2025年计算机考试题数据结构

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

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

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

C.一定是不连续的D.连续与否均可

2.栈的特点是（）

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

3.队列的“先进先出”特性是指（）

A.最早插入队列中的元素总是最后被删除

B.当同时进行插入、删除操作时，总是插入操作优先

C.每当有删除操作时，总是要先做一次插入操作

D.每次从队列中删除的总是最早插入的元素

4.对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）

A.O(n)，O(1)B.O(1)，O(n)C.O(1)，O(1)D.O(n)，O(n)

5.一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（）

A.CABDEFGB.ABCDEFGC.DACEFBGD.ADCFEGB

6.具有10个叶子结点的二叉树中有（）个度为2的结点。

A.8B.9C.10D.11

7.对n个记录的文件进行快速排序，所需要的辅助存储空间为（）

A.O(1)B.O(logn)C.O(n)D.O(n^2)

8.在一