c语言1087答案,2020年3月计算机一级C语言模拟练习及参考答案

【导语】2020年3月计算机一级考试备考正在进行中，为了方便考生及时有效的备考，那么，无忧考网为您精心整理了2020年3月计算机一级C语言模拟练习及参考答案，把握机会抓紧练习吧。如想获取更多计算机一级考试的模拟题及备考资料，请关注无忧考网的更新。

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

2020年3月计算机一级C语言模拟练习及参考答案.doc

下载Word文档到电脑，方便收藏和打印[全文共1087字]

编辑推荐：

下载Word文档