2026年计算机软件基础考试冲刺模拟试题集（含答案）.docxVIP

2026年计算机软件基础考试冲刺模拟试题集（含答案）

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

选择题（共20题，每题2分，共40分）

1.栈的LIFO特性是指（）。

A.先进先出

B.后进先出

C.随机进出

D.按索引进出

2.队列的循环实现中，判断队列空的条件是（）。

A.front==rear

B.front==(rear+1)%maxSize

C.rear==(front+1)%maxSize

D.front==0rear==0

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

A.DEBCA

B.DBEAC

C.DEBAC

D.DBECA

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

A.无权图

B.有权图且权值为非负

C.有权图且权值可为负

D.无向图

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

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

6.哈希函数冲突的解决方法不包括（）。

A.开放地址法

B.链地址法

C.二次探测法

D.