2026年高校计算机科学基础冲刺押题卷.docxVIP

2026年高校计算机科学基础冲刺押题卷

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

一、选择题（每题2分，共30分）

1.在下列数据结构中，适合用于实现栈的是（）。

A.顺序表

B.链表

C.堆

D.有向图

2.若线性表L=(a1,a2,...,an)，则删除L中第i个元素（1≤i≤n）后，L中剩余元素的新序列为（）。

A.(a1,a2,...,ai-1,ai+1,...,an)

B.(a1,a2,...,ai-1,an,an-1,...,ai+1)

C.(a1,a2,...,ai-1,ai,ai+1,...,an)

D.(ai,ai+1,...,an,a1,a2,...,ai-1)

3.在二叉树中，若一个节点只有左子树而没有右子树，则该节点的度为（）。

A.0

B.1

C.2

D.不确定

4.下面关于排序说法正确的是（）。

A.快速排序是一种稳定的排序算法

B.归并排序的空间复杂度是O(1)

C.插入排序在最好情况下时间复杂度为O(n^2)

D.冒泡排序在平均情况下时间复杂度为O(nlogn)

5