2026 考研 408 计算机统考教材同步配套卷第 1 套.docx

2026考研408计算机统考教材同步配套卷第1套

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

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

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

A.线性表

B.二叉树

C.队列

D.栈

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

A.i-1

B.i

C.n-i

D.n-i+1

3.下列排序算法中，平均时间复杂度最低的是（）。

A.冒泡排序

B.选择排序

C.插入排序

D.归并排序

4.哈希表解决冲突的链地址法是指（）。

A.将所有关键字存储在同一个数组中

B.将具有相同哈希值的关键字存储在同一个链表中

C.将关键字存储在数组中，不处理冲突

D.将哈希表存储在磁盘中

5.在二叉树中，若一个结点有两个子结点，则该结点称为（）。

A.叶结点

B.内结点

C.根结点

D.度为1的结点

6.对一棵具有n个结点