计算机二级公共基础知识选题的真实问题与答案
计算机二级考试采用全国统一命题、统一考试的形式。 以下小编整理了计算机二级公共基础知识选题的真实问题和答案。 我希望对大家有帮助。
选择问题
1、以下描述中正确的是
a .一个算法的空间复杂度越大，其时间复杂度也必然越大
b .一个算法的空间复杂度越大，其时间复杂度一定越小
c .一个算法的时间复杂度越大，其空间复杂度一定越小
d .算法的时间复杂度与空间复杂度没有直接关系
2、以下描述中正确的是
a .算法的效率只与问题的规模有关，与数据的存储结构无关
b .算法的时间复杂度是指执行算法所需的计算工作量
c .数据的逻辑结构和存储结构是一一对应的
d .算法的时间复杂度与空间复杂度有一定的相关性
3、以下描述中正确的是
a .程序的执行效率与数据的存储结构密切相关
b .程序的执行效率仅取决于程序的控制结构
c .程序的执行效率仅取决于要处理的数据量
d .以上说法都是错误的
4、在以下关于堆栈的描述中，正确的是
a .堆栈底部的要素一定是最后进入堆栈的要素
b .栈顶元素一定是第一个进入栈的元素
c .堆栈操作遵循先进后出的.原则
d .以上说法都是错误的
5、一个堆栈初始状态为空。 其中，将要素1、2、3、a、b、c依次放入堆栈中，然后依次放入堆栈中，则要素堆栈的顺序为
a.1、2、3、a、b和c
乙. c，b，a，1，2，3
C.C、b、a、3、2、1
d.1、2、3、c、b、a
6、与队列结构相关的如下
a .函数的递归调用
b .数组元素的引用
c .执行多重周期
d .先到先得服务工作时间表
7、以下叙述中正确的是
a .循环队列中的元素的数量根据队列开头指针和队列末尾指针的变化而动态变化
b .循环队列中的元素的数目根据团队头指针的改变而动态变化
c .循环队列中的元素的数量根据队列末尾指针的变化而动态变化
d .以上说法都是错误的
8、循环队列存储区域为q(1:35 )，初始状态为front=rear=35。 当前，在一系列入队和出队操作之后，如果front=15，teal'=15，则循环队列中的元素数为
A.15
B.16
C.20
D.0或35
9、以下叙述中正确的是
a .线性表链型存储结构的存储区域一般少于顺序型存储结构
b .线性表的链式存储结构和顺序式存储结构的存储区域连续
c .线性表链式存储结构的存储区域可以是连续的也可以是不连续的
d .以上说法都是错误的
10、以下链表中，逻辑结构属于非线性结构的是
a .二叉链表
b .循环链表
c .双向链表
d .链式堆栈
【计算机二级公共基础知识选题真题与答案】相关文章：