2026计算机数据结构高频考点数构自测真题及答案（逻辑自查）.docVIP

2026计算机数据结构高频考点数构自测真题及答案（逻辑自查）

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

1.在线性表中，插入一个新元素的时间复杂度是（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n^2)

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

A.数组

B.链表

C.矩阵

D.树

3.在栈中，插入和删除操作只能在（）进行。

A.栈顶

B.栈底

C.任意位置

D.栈中

4.队列的特点是（）。

A.先进先出

B.先进后出

C.后进先出

D.无序

5.在二叉树中，一个节点可以有（）个孩子。

A.0

B.1

C.2

D.3

6.深度优先搜索（DFS）适用于（）。

A.查找最短路径

B.查找所有路径

C.查找最小生成树

D.查找最大生成树

7.广度优先搜索（BFS）适用于（）。

A.查找最短路径

B.查找所有路径

C.查找最小生成树

D.查找最大生成树

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

A.相邻的

B.连通的

C.不可达的

D.环

9.哈希表解决冲突的常用方法有（）。

A.开放定址法

B.链地址法

C.双哈希法

D.以上都是

10.排序算法中，时间复杂度