下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是( )

试卷相关题目

• 1下列属于输出设备的是 （ ）

  A.键盘

  B.扫描仪

  C.鼠标

  D.绘图机

  开始考试点击查看答案
• 2中央处理器主要包括 （ ）

  A.运算器和存储器

  B.存储器和控制器

  C.运筲器和控制器

  D.运算器和路由器

  开始考试点击查看答案
• 3李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的 所有幻灯片右下角，并为其指定一个动圃 效果。最优的操作方法是 （ ）

  A.先在一张幻灯片中插人徽标图片，并设 置动國，然后将该徽标图片复制到其他 幻灯片上

  B.先制作一张幻灯片并插入徽标图片，为 其设置动画，然后多次复制该张幻灯片

  C.在幻灯片母版中插人徽标图片，并为其 设置动画

  D.分别在每一张幻灯片上插人徽标图片， 并分别设置动晒

  开始考试点击查看答案
• 4小姚负责新员工的人职培训，在培训演示文稿中需要制作公司的组织结构图，在 PowerPoint中最优的操作方法是（ ）

  A.通过插人图片或对象的方式，插人在其 他程序中制作好的组织结构图

  B.直接在幻灯片的适肖位置通过绘图工 具绘制出组织结构图

  C.先在幻灯片中分别输入组织结构图的 文字内容，然后将文字转换为SmartArt 组织结构图

  D.通过插人SmartArt图形制作组织结构图

  开始考试点击查看答案
• 5在打开的演示文稿中，可以从其他文档中依据其大纲内容导人生成幻灯片。支持 导人的文档类型不包括 （ ）

  A.“.txt”

  B.“.pdf”

  C.“.rtf”

  D.“.wpd”

  开始考试点击查看答案
• 6在具有2n个节点的完全二叉树中，叶子节点个数为 （ ）

  A.n + 1

  B.n/2

  C.n - 1

  D.n

  开始考试点击查看答案
• 7某栈的存储空间为S(1 :60)，初始状态为lop =61。现经过一系列正常的入找与退栈 操作后，top = 1，则栈中的元素个数为（ ）

  A.1

  B.60

  C.0D.59

  开始考试点击查看答案
• 8设J顿序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n -1 )/2的是（ ）

  A.简单插入排序

  B.胃泡排序

  C.快速排序

  D.堆排序

  开始考试点击查看答案
• 9下面是面向对象主要特征之一的是（ ）

  A.对象唯一性

  B.多态性体现复用

  C.对象是类的抽象

  D.数据和操作（方法）无关

  开始考试点击查看答案
• 10软件测试的实施步骤是 （ ）

  A.确认测试、集成测试、单元测试

  B.单元测试、集成测试、回归测试

  C.单元测试、集成测试、确认测试

  D.集成测试、单元测试、系统测试

  开始考试点击查看答案