2027年考研计算机学科基础综合测试卷下载.docxVIP

2027年考研计算机学科基础综合测试卷下载

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

1.下列关于线性表的描述中，正确的是（）

A.线性表的顺序存储结构需要预先分配存储空间

B.链式存储结构的线性表可以随机访问任意元素

C.线性表的插入操作一定需要移动表中的元素

D.线性表的删除操作的时间复杂度均为O(1)

2.在单链表中，要在指针p所指节点后插入一个新节点，正确的操作是（）

A.new_node-next=p-next;p-next=new_node;

B.p-next=new_node;new_node-next=p-next;

C.new_node-next=p;p-next=new_node;

D.p-next=new_node-next;new_node-next=p;

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.在二叉排序树中，查找一个关键字的最大时间复杂度取决于（）

A.树的高度

B.树的节点数

C.树的平衡性

D.关键字的分布

5.下列关于图的遍历算法中，能够找到