设表的长度为n。下列算法中，最坏情况下比较次数小于n的是 （ ）

试卷相关题目

• 1总线依据功能和实现方式的不同可分为( )

  A.地址总线、控制总线、电源总线

  B.数据总线、地址总线、控制总线

  C.地址总线、系统总线、通信总线

  D.片内总线、系统总线、通信总线

  开始考试点击查看答案
• 2台式计算机的CPU是指 （ ）

  A.存储器

  B.控制器

  C.中央处理器

  D.输出设备

  开始考试点击查看答案
• 3小刘正在整理公司各产品线介绍的Pm v e r-Point演示文稿，因幻灯片内容较多，不易于 对各产品线演示内容进行管理。快速分类 和管理幻灯片的最优操作方法是（ ）

  A.为不同的产品线幻灯片分别指定不同的设计主题，以便浏览

  B.利用节功能，将不同的产品线幻灯片分 别定义为独立节

  C.将演示文稿拆分成多个文档，每个产品 线生成一份独立的演示文稿

  D.利用自定义幻灯片放映功能，将每个产 品线定义为独立的放映单元

  开始考试点击查看答案
• 4小梅需将PowerPoint演示文稿的内容制作成一份Word版本讲义，以便后续可以灵 活编辑及打印，最优的操作方法是（ ）

  A.将演示文稿中的幻灯片以粘贴对象的 方式一张张复制到Word文档中

  B.将演示文稿另存为“大纲RTF文件”格 式，然后在Word中打开

  C.切换到演示文稿的“大纲”视图，将大纲 内容直接复制到Word文档中

  D.在PowerPoint中利用“创建讲义”功能， 直接创建Word讲义

  开始考试点击查看答案
• 5在演示文稿中，一般用于主标题幻灯片的版式是 （ ）

  A.标题幻灯片

  B.标题和内容

  C.节标题

  D.空白

  开始考试点击查看答案
• 6某二叉树的后序遍历序列与中序遍历序列 相同，均为ABCDEF，则按层次输出（同一层 从左到右）的序列为 （ ）

  A.CBAFED

  B.FEDCBA

  C.ABCDEF

  D.DEFCBA

  开始考试点击查看答案
• 7循环队列的存储空间为Q( 1 : 200)，初始状 态为front = rear =200。经过一系列正常的 人队与退队操作后，front = rear = 1 ,则循环 队列中的元素个数为 （ ）

  A.2

  B.199

  C.0或200

  D.1

  开始考试点击查看答案
• 8软件需求规格说明的内容包括 （ ）

  A.软件的主要功能

  B.算法详细设计

  C.软件总体结构

  D.E-R模型

  开始考试点击查看答案
• 9 下面不属于数据库系统特点的是（ ）

  A.数据独立性高

  B.数据共享性好

  C.数据冗余度高

  D.数据具有完整性

  开始考试点击查看答案
• 10学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号,C#为课号，G为成绩， 学号为20的学生所选课程成绩及格的全部 课号为 （ ）

  A.°S#=2AG2：60( SC)

  B.^«；»(o-s# = 2o(SC))

  C.o-(；&60(SC)

  D.TTcn ( (TS# = 20^GS560 ())

  开始考试点击查看答案