2026 考研 408 计算机统考高频考点刷题卷第 1 套.docx

2026考研408计算机统考高频考点刷题卷第1套

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

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

1.下列数据结构中，属于非线性结构的是（）。

A.队列

B.栈

C.双向链表

D.二叉树

2.若某线性表采用顺序存储结构，元素个数为n，则删除表中第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.n

B.n-i

C.i-1

D.i

3.设栈S和队列Q的初始状态均为空，元素a,b,c,d,e依次进入栈S。若每次从栈S中取出一个元素并入队列Q，直到栈S为空，则队列Q中的元素序列是（）。

A.abcde

B.acdbf

C.badce

D.edcba

4.在下列查找方法中，平均查找长度与元素个数n无关的是（）。

A.顺序查找

B.二分查找

C.哈希查找

D.分块查找

5.若一棵二叉树的先根遍历序列为ABCD，后根遍历序列为CBDA，则该二叉树的根结点是（）。

A.A

B.B

C.C

D