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.队列是一种先进先出（FIFO）的数据结构

B.队列是一种后进先出（LIFO）的数据结构

C.队列只能进行插入操作

D.队列只能进行删除操作

5.在树形结构中，每个节点可以有多个父节点，这种结构称为（）。

A.二叉树

B.多路树

C.无向图

D.有向图

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

A.没有子节点

B.有一个子节点

C.有两个子节点

D.是根节点

7.在图结构中，两个节点之间不存在直接边，则称这两个节点（）。

A.相邻

B.不相邻

C.连接

D.关联

8.在哈希表中，解决冲突的常用方法有（）。

A.开放定址法

B.链地址法

C.双哈希法

D.以上都是