2026 考研 408 计算机统考基础阶段周测卷第 9 套.docx

2026考研408计算机统考基础阶段周测卷第9套

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

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

1.在线性表的三种基本操作（插入、删除、查找）中，()操作的效率最高。

A.插入

B.删除

C.查找

D.无法确定

2.对于一个长度为n的顺序表，删除第i个元素（1≤i≤n）时，需要移动的元素个数为（）。

A.n

B.n-1

C.i

D.n-i

3.在栈的操作中，元素入栈的顺序是A,B,C，则出栈元素的顺序不可能是（）。

A.A,B,C

B.B,C,A

C.C,B,A

D.A,C,B

4.一个队列的入队顺序是1,2,3,4，进行两次出队操作后，再进行两次入队操作（5,6），此时队列的队首元素是（）。

A.2

B.3

C.4

D.5

5.在各种查找方法中，()查找方法的平均查找长度与记录的个数n无关。

A.顺序查找

B.二分查找

C.分块查找

D.哈希查找

6.设一组记录的关键字