2020年3月计算机一级C语言模拟练习及参考答案
1.下列排序方法中，最坏情况下比较次数最少的是(D)。
A)冒泡排序
B)简单选择排序
C)直接插入排序
D)堆排序
2.下列数据结构中，属于非线性结构的是(C)。
A)循环队列
B)带链队列
C)二叉树
D)带链栈
3.下列数据结构中，能够按照“先进后出”原则存取数据的是(B)。
A)循环队列
B)栈
C)队列
D)二叉树
4.对于循环队列，下列叙述中正确的是(D)。
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针，也可以小于队尾指针
5.算法的空间复杂度是指(A)。
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
6.下列叙述中正确的是(B)。
A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构
D)线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系
7.下列叙述中正确的是(D)。
A)栈是一种先进先出的线性表
B)队列是一种后进先出的线性表
C)栈与队列都是非线性结构
D)栈与队列都是线性结构
8.下列叙述中正确的是(C)。
A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D)在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化
9.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(D)。
A)3
B)4
C)6
D)7
