2025年计算机等级《二级公共基础知识》选择题题库附答案

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

A.循环队列

B.二叉链表

C.栈

D.双向链表

答案：B

2.若某二叉树的前序遍历序列为ABCDE，中序遍历序列为CBAED，则该二叉树的后序遍历序列是（）

A.CBEAD

B.CBADE

C.CEBDA

D.CBEDA

答案：A

3.对于长度为n的线性表，在最坏情况下，下列排序算法中时间复杂度最小的是（）

A.冒泡排序

B.快速排序

C.堆排序

D.插入排序

答案：C

4.设栈的