全国计算机二级VISUAL BASIC模拟475
二级VISUAL BASIC模拟475二级VB
一、选择题
1. 下列数据结构中，属于非线性结构的是______。
A.循环队列
B.带链队列
C.二叉树
D.带链栈
答案：C
[解答] 树是简单的非线性结构，所以二叉树作为树的一种也是一种非线性结构。
2. 下列数据结构中，能够按照“先进后出”原则存取数据的是______。
A.循环队列
B.栈
C.队列
D.二叉树
答案：B
[解答] 栈是按先进后出的原则组织数据的。队列是先进先出的原则组织数据。
3. 对于循环队列，下列叙述中正确的是______。
A.队头指针是固定不变的
B.队头指针一定大于队尾指针
C.队头指针一定小于队尾指针
D.队头指针可以大于队尾指针，也可以小于队尾指针
答案：D
[解答] 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。
4. 算法的空间复杂度是指______。
A.算法在执行过程中所需要的计算机存储空间
B.算法所处理的数据量
C.算法程序中的语句或指令条数
D.算法在执行过程中所需要的临时工作单元数
答案：A
[解答] 算法的空间复杂度是指算法在执行过程中所需要的内存空间。所以选择A。
5. 软件设计中划分模块的一个准则是______。
A.低内聚低耦合
B.高内聚低耦合
C.低内聚高耦合

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。