二级MS Office高级应用选择题专项强化真题试卷47 (题后含答案及解析)
题型有：1. 
1． 堆排序最坏情况下的时间复杂度为(    )。
A．O(n1.5)
B．O(nlog2n)
C．O()
D．O(log2n)
正确答案：B
解析：堆排序属于选择类的排序方法，最坏情况时间复杂度为O(10g2n)。故B选项正确。 
2． 算法的时间复杂度是指
A．算法的长度
B．执行算法所需要的时间
C．算法中的指令条数
D．算法执行过程中所需要的基本运算次数
正确答案：D
解析：算法的时间复杂度，是指执行算法所需要的工作量，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 
3． 小吕在利用PowerPoint 2010制作旅游风景简介演示文稿时插入了大量图片，为了减小文档体积以便通过邮件方式发送给客户浏览，需要压缩文稿中图片的大小，最优的操作方法是  (    )
A．直接通过PowerPoint提供的“压缩图片”功能压缩演示文稿中图片的大小
ms office高级应用与设计B．先在图形图像处理软件中调整每个图片的大小，再重新替换到演示文稿中
C．在PowerPoint中通过调整缩放比例、剪裁图片等操作来减小每张图片的大小
D．直接利用压缩软件压缩演示文稿的大小
正确答案：A
解析：PowerPoint提供的“压缩图片”功能能够缩减图片的大小以及文件的大小。 
4． 下列排序方法中，最坏情况下比较次数最少的是(    )。
A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序
正确答案：D
解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog2n。 
5． 在学校中，“班级”与“学生”两个实体集之间的联系属于(    )关系。
A．一对一
B．一对多
C．多对一
D．多对多
正确答案：B
解析：一个班可以有多名学生，而一名学生只能属于一个班级，所以“班级”与“学生”两个实体集之间的联系属于一对多关系。 

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