考研计算机学科2027年专项训练试卷（含答案）.docxVIP

考研计算机学科2027年专项训练试卷（含答案）

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

一、单项选择题（共20题，每题2分，共40分）

1.在数据结构中，链表插入操作的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.关于栈的“后进先出”特性，下列说法正确的是（）。

A.栈只能在队尾插入元素

B.栈只能在队尾删除元素

C.栈只能在栈顶插入和删除元素

D.栈只能在栈中插入元素

3.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，该二叉树的后序遍历序列为（）。

A.DEBCA

B.DBEAC

C.DEABC

D.DBECA

4.在图的最短路径算法中，Dijkstra算法适用于（）。

A.带负权边的图

B.无负权边的图

C.无向图

D.有向无环图

5.快速排序的最坏时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.浮点数规格化操作的目的是（）。

A.