2026年计算机科学与技术专业程序设计模拟试题（附详细解析）.docxVIP

2026年计算机科学与技术专业程序设计模拟试题（附详细解析）

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

一、选择题（每题2分，共20分。下列每小题给出的四个选项中，只有一项是符合题目要求的。请将正确选项的字母填在括号内。）

1.下列哪种数据结构是后进先出（LIFO）的？()

A.队列(Queue)

B.栈(Stack)

C.队列(Deque)

D.双向链表(DoublyLinkedList)

2.在二叉搜索树中，每个节点的左子树只包含小于该节点的值，右子树只包含大于该节点的值。这句话描述的是二叉搜索树的（）特性。

A.完全性(Completeness)

B.平衡性(Balance)

C.二义性(Ambiguity)

D.二叉性(BinaryNature)

3.下列哪种排序算法的平均时间复杂度和最坏时间复杂度都是O(n^2)？()

A.快速排序(QuickSort)

B.归并排序(MergeSort)

C.插入排序(InsertionSort)

D.堆排序(HeapSort)

4.下列关于抽象类的描述中，正确的是？()

A.抽象类不能被实例化。