大学计算机科学数据结构与算法练习题（2026）.docxVIP

大学计算机科学数据结构与算法练习题（2026）

考试时间：______分钟总分：______分姓名：______

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

1.下列关于线性表顺序存储结构的描述中，正确的是（）。

A.插入和删除操作都很方便

B.逻辑上相邻的元素物理上一定相邻

C.需要额外的存储空间来记录元素个数

D.只能进行顺序访问，无法随机访问

2.在栈的顺序存储结构中，假设栈顶指针为top，栈底指针为bottom。进行入栈操作（push）后，top和bottom的变化是（）。

A.top不变，bottom增加

B.top增加，bottom不变

C.top和bottom都增加

D.top和bottom都减少

3.下列数据结构中，适合表示先进先出（FIFO）特性的是（）。

A.栈

B.队列

C.链表

D.树

4.在具有n个元素的二叉排序树中，查找一个元素的平均时间复杂度大致为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

5.下面关于递归的说法中，错误的是（）。

A.递归函数必须包含递归调用语句

B.递归函数必须有终止条件

C.