2026年计算机科学与技术基础理论冲刺押题卷.docxVIP

2026年计算机科学与技术基础理论冲刺押题卷

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

一、单项选择题（下列每题只有一个选项是正确的，请将正确选项的字母填在括号内）

1.计算机程序设计的核心思想是（）。

A.可靠性

B.可维护性

C.模块化

D.可移植性

2.在数据结构中，算法的时间复杂度通常用大O表示法来描述，表示的是（）。

A.算法执行所需的存储空间

B.算法执行所需的处理器时间

C.算法执行的基本操作次数随输入规模增长的变化趋势

D.算法执行的代码行数

3.在下列数据结构中，适合用于实现先进先出（FIFO）操作的是（）。

A.栈（Stack）

B.队列（Queue）

C.链表（LinkedList）

D.树（Tree）

4.快速排序（QuickSort）算法在平均情况下的时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.在二叉搜索树（BinarySearchTree）中，任何一个节点的值都大于其左子树中所有节点的值，都小于其右子树中所有节点的值，这个特性称为（）。

A.完全性