2026年计算机科学与技术程序设计模拟试卷（单套）-真题汇编.docxVIP

2026年计算机科学与技术程序设计模拟试卷（单套）-真题汇编

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

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

1.在下列数据结构中，适合用来表示稀疏矩阵的是（）。

A.链表

B.线性表

C.二叉树

D.稀疏矩阵压缩存储（如三元组表）

2.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有唯一的一个栈顶和两个栈体

C.栈操作遵循后进先出（LIFO）原则

D.栈中元素个数必须是偶数

3.快速排序算法在下列哪种情况下效率最低？（）

A.数据基本有序

B.数据元素分布均匀

C.数据元素个数较少

D.数据元素个数较多且初始顺序随机

4.在深度为5的二叉树中，最多可以有多少个结点？（）

A.32

B.31

C.64

D.63

5.下列哪种排序算法是稳定的排序算法？（）

A.快速排序

B.堆排序

C.插入排序

D.选择排序

6.在C/C++语言中，用于动态分配内存的