2022年3月计算机一级C语言模拟练习及参考
答案
2022年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)算法所处理的数据量
历史60分物理30分选哪个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