2026 考研 408 计算机全真模拟卷三.docx

2026考研408计算机全真模拟卷三

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

一、单项选择题（下列每题只有一个选项正确，请将正确选项的字母填在题干后的括号内。每题2分，共40分）

1.在下列数据结构中，适合于插入和删除操作的是（）。

A.队列

B.栈

C.哈希表

D.堆

2.字符串“ABCDABCD”的长度是（）。

A.8

B.7

C.9

D.10

3.若线性表采用顺序存储结构，删除表尾元素时，需要移动表中的元素个数为（）。

A.0

B.1

C.n-1

D.n

4.在各种排序方法中，平均排序速度最快的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

5.二叉树的深度为h，则该二叉树最多有（）个结点。

A.2h

B.2h-1

C.2h+1

D.h+1

6.在深度为5的满二叉树中，结点总数是（）。

A.15

B.31

C.32

D.63

7.下列关于哈希表的说法中，正确的是（）。

A.哈希表是一种链式存储结构

B.哈希表的