2021年计算机二级MS Office试题练习及答案三

2021年计算机二级MS Office试题练习及答案三

1.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( c )。

A)0

B)8

C)6

D)4

2.下列排序方法中，最坏情况下比较次数最少的是( d )。

A)冒泡排序

B)简单选择排序

C)直接插入排序

D)堆排序

3.下列数据结构中，属于非线性结构的是( c )。

A)循环队列

B)带链队列

C)二叉树

D)带链栈

4.下列数据结构中，能够按照“先进后出”原则存取数据的是( b )。

A)循环队列

B)栈

C)队列

D)二叉树

5.对于循环队列，下列叙述中正确的是( d )。

A)队头指针是固定不变的

B)队头指针一定大于队尾指针

C)队头指针一定小于队尾指针

D)队头指针可以大于队尾指针，也可以小于队尾指针

6.算法的空间复杂度是指( a )。

A)算法在执行过程中所需要的计算机存储空间

B)算法所处理的数据量

C)算法程序中的语句或指令条数

D)算法在执行过程中所需要的临时工作单元数

7.下列叙述中正确的是( b )。

A)线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B)线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C)线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D)线性表的链式存储结构所需要的存储空间与顺序存储结构没有任何关系

8.下列叙述中正确的是(d )。

A)栈是一种先进先出的线性表

B)队列是一种后进先出的线性表

C)栈与队列都是非线性结构

D)栈与队列都是线性结构

9.下列叙述中正确的是( c )。

A)在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B)在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C)在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D)在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化

10.某二叉树共有7个结点，其中叶子结点只有个，则该二叉树的深度为(假设根结点在第层)( d )。

A)3

B)4

C)6

D)7

以上就是“2021年计算机二级MS Office试题练习及答案三”相关内容，小伙伴们快来了解一下吧。另外，大家可通过环球网校“ 免费预约短信提醒”及时获知2021年3月全国计算机等级考试报名时间提醒!环球网校友情提示：为方便更多小伙伴备考，环球网校特地为您准备了计算机二级复习资料，如有需要请点击文章下方“免费下载>>>计算机二级考试历年真题和答案”下载学习。