2026计算机岗历年真题汇编基础巩固练习模考仿真演练试卷及解析.docxVIP

2026计算机岗历年真题汇编基础巩固练习模考仿真演练试卷及解析

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

1.栈采用顺序存储，top初始为-1，元素a、b、c依次入栈后，执行一次出栈操作，栈顶元素是（）

A.a

B.b

C.c

D.空

2.队列采用循环存储，front=0，rear=3，当前队列中有（）个元素

A.0

B.1

C.2

D.3

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

A.DEBCA

B.DBECA

C.DEACB

D.DBACB

4.图的邻接矩阵存储中，顶点数为n，无向图的边数最多为（）

A.n

B.n-1

C.n(n-1)/2

D.n(n-1)

5.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.下列数据结构中，不属于线性结构的是（）

A.栈

B.队列

C.二叉树

D.数组

7.在链表中，插入一个节点的时间复杂度为（）

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

8.堆排