2020计算机二级C语言考试选择题巩固练习012

(1)下列叙述中正确的是( )。

A.解决同一个问题的不同算法的时间复杂度一般是不同的

B.解决同一个问题的不同算法的时间复杂度必定是相同的

C.对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D.对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

答案：A

(2)下列处理中与队列有关的是( )。

A.操作系统中的作业调度

B.执行程序中的过程调用

C.执行程序中的循环控制

D.---X树的遍历

答案：A

(3)设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针t叩值变为( )。‘

A.发生栈满的错误

B.2

C.m

D.0

答案：A

(4)设--X树共有150个结点，其中度为l的结点有l0个，则该---X树中的叶子结点数为( )。

A.71

B.70

C.69

D.不可能有这样的二叉树

答案：D