2026计算机数据结构高频考点结构解析试题及答案（补齐弱项）.docVIP

2026计算机数据结构高频考点结构解析试题及答案（补齐弱项）

一、单项选择题（共20题，每题2分，共40分）。每小题只有一个正确答案，请将正确答案的序号填在答题栏内。

1.在线性表中，删除一个元素的最坏时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

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

A.数组

B.链表

C.矩阵

D.稀疏矩阵

3.在栈中，元素的进出原则是（）。

A.先进先出

B.后进先出

C.随机进出

D.无序进出

4.在队列中，元素的进出原则是（）。

A.先进先出

B.后进先出

C.随机进出

D.无序进出

5.下列关于树的叙述中，正确的是（）。

A.树是一种非线性结构

B.树是一种线性结构

C.树中没有根节点

D.树中每个节点都有两个子节点

6.在二叉树中，一个节点的度为（）。

A.指该节点子节点的个数

B.指该节点父节点的个数

C.指该节点边的个数

D.指该节点叶节点的个数

7.在哈夫曼树中，每个叶节点的权值（）。

A.必须相同

B.可以不同

C.必须为0

D.必须为1

8.在图G中，如果从顶点u到顶点v存在一条路径，则称u和v是（）。

A.相邻的

B.不可达的

C.环的

D.回路的

9.在拓扑排序中，一个有向无环图的顶点序