下列各排序法中，最坏情况下时间复杂度最小的是 （ ）

试卷相关题目

• 1下列叙述正确的是 （ ）

  A.有的二叉树也能用顺序存储结构表示

  B.有两个指针域的链表就是二叉链表

  C.顺序存储结构一定是线性结构

  开始考试点击查看答案
• 2允许多个程序同时进人内存并运行的系统是 （ ）

  A.多道程序系统

  B.批处理系统

  C.分时系统

  开始考试点击查看答案
• 3小张利用PowerPoint制作一份公司简介的演示文稿，他希望将公司大楼的图片铺满每张幻灯片，最优的操作方法是（ ）

  A.在幻灯片母板中插人该图片，并调整大 小及排列方式

  B.将该图片文件做为对象插人全部幻灯 片中

  C.将该图片做为背景插人并应用到全部 幻灯片中

  D.将一张幻灯片中插入该图片，调整大小 及排列方式，然后复制到其他幻灯片

  开始考试点击查看答案
• 4要对幻灯片母版进行设计和修改时，应在( )选项卡中操作。

  A.审阅

  B.设计

  C.插人

  D.视图

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

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

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

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

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

  开始考试点击查看答案
• 6某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH，该完全二叉树的 中序遍历序列为 （ ）

  A.ABDHECFG

  B.HDEBFGCA

  C.HDBEAFCG

  D.ABCDEFGH

  开始考试点击查看答案
• 7 下面对软件特点描述正确的是 （ ）

  A.软件的运用存在磨损和老化问题

  B.软件具有明显的制作过程

  C.软件是一种逻辑实体而不是物理实体

  D.软件不具有抽象性

  开始考试点击查看答案
• 8 下面属于对象主要特征的是 （ ）

  A.对象持久性

  B.对象依赖性

  C.对象唯一性

  D.对象稳定性

  开始考试点击查看答案
• 9用树形结构表示实体之间联系的模型是( )

  A.网状模型

  B.关系模型

  C.层次模型

  D.线状模型

  开始考试点击查看答案
• 10公司销售多种产品给不同的客户，客户可选择不同的产品，则实体产品与实体客户 间的联系是 （ ）

  A.一对一

  B.多对多

  C.多对一

  D.一对多

  开始考试点击查看答案