设J顿序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n -1 )/2的是（ ）

试卷相关题目

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

  A.1

  B.60

  C.0D.59

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

  A.n + 1

  B.n/2

  C.n - 1

  D.n

  开始考试点击查看答案
• 3下列算法中均以比较作为基本运算，则平均 情况与最坏情况下的时间复杂度相同的是( )

  A.在顺序存储的线性表中寻找最大项

  B.在链式存储的有序表中进行査找

  C.在顺序存储的有序表中进行二分查找

  D.在顺序存储的线性表中进行顺序查找

  开始考试点击查看答案
• 4下列属于输出设备的是 （ ）

  A.键盘

  B.扫描仪

  C.鼠标

  D.绘图机

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

  A.运算器和存储器

  B.存储器和控制器

  C.运筲器和控制器

  D.运算器和路由器

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

  A.对象唯一性

  B.多态性体现复用

  C.对象是类的抽象

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

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

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

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

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

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

  开始考试点击查看答案
• 8软件生存周期中，解决软件“怎么做”的阶段是 （ ）

  A.需求分析

  B.可行性研究

  C.软件设计

  D.软件测试

  开始考试点击查看答案
• 9在关系中，属性值必须是另一个表主键的有效值或空值，这样的属性是 （ ）

  A.候选键

  B.主键

  C.外键

  D.候选码

  开始考试点击查看答案
• 10在Word中，将鼠标指针移动到文档正文 的左侧，当鼠标指针变成一个指向右边的 箭头时，（ ）即可选定整篇文档。

  A.单击鼠标左键

  B.双击鼠标左键

  C.连续单击3次鼠标左键

  D.连续单击4次鼠标左键

  开始考试点击查看答案