生活总是这么居高临下,你想要的一切,都要靠自己的双手去得到,这个世界上没有无条件的给予,与其羡慕别人的生活,倒不如自己去创造奇迹!朝着计算机等级考试的方向前进,和小编一起复习二级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
漫漫人生,我要采撷世间最重的——毅力。小编希望大家坚持阅读二级ms office 试题,在计算机等级考试中取得好成绩。想要获得更多试题请搜索计算机等级考试题库或下戳↓↓↓链接。
文章推荐:
2018年全国计算机等级考试题库“二级MS Office 高级应用考试大纲”
全国计算机等级考试报考成功后可以退费吗?(内附计算机等级考试题库)
温馨提示:
考试想拿高分吗?更多计算机等级考试题库二级ms office试题请点击查看>>>二级ms office
想要了解更多的计算机等级考试题库请点击下载>>>计算机等级考试题库
想知道更多关于计算机等级考试题库的最新资讯吗?点击进入>>>计算机等级考试题库资讯