2026年数据结构与算法专项题库计算机专业基础篇.docxVIP

第PAGE页共NUMPAGES页

2026年数据结构与算法专项题库计算机专业基础篇

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

1.题目：在下列数据结构中，插入和删除操作最方便的是（）。

A.链表

B.数组

C.栈

D.队列

2.题目：下列哪个不是算法的基本特性？（）

A.有穷性

B.确定性

C.可行性

D.优化性

3.题目：一个栈的输入序列是1,2,3,4,5，则输出的序列4,5,1,2,3是（）。

A.可能的

B.不可能的

C.可能的，但需要特殊操作

D.以上都不对

4.题目：下列数据结构中，适合表示稀疏矩阵的是（）。

A.邻接矩阵

B.邻接表

C.二叉树

D.图

5.题目：在二叉搜索树中，一个节点的左子树中的所有节点的值都小于该节点的值，这是二叉搜索树的（）。

A.左侧性质

B.右侧性质

C.完全性质

D.平衡性质

6.题目：快速排序的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

7.题目：下列哪个不是图的基本术语？（）

A.顶点

B.边

C.节点

D.环

8.题目：在深度优先搜索中，用来记录已访问节点的数据结构通常是（）。

A.数组

B.链表

C.栈

D.队列

9.题目：下列哪个不是树的性质？（）

A.每个节点有且只有一个父节点