下列排序方法中，最坏情况下比较次数最少的是（）。 -考呗网题库移动版

单选题下列排序方法中，最坏情况下比较次数最少的是（）。

A．冒泡排序
B．简单选择排序
C．直接插入排序
D．堆排序

参考答案D

解析:冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog2n。

单选题软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是（）。

A．编译程序
B．操作系统
C．教务管理系统
D．汇编程序

单选题下面叙述中错误的是（）。

A．软件测试的目的是发现错误并改正错误
B．对被调试的程序进行“错误定位”是程序调试的必要步骤
C．程序调试通常也称为Debug
D．软件测试应严格执行测试计划，排除测试的随意性

单选题耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是（）。

A．提高耦合性降低内聚性有利于提高模块的独立性
B．降低耦合性提高内聚性有利于提高模块的独立性
C．耦合性是指一个模块内部各个元素间彼此结合的紧密程度
D．内聚性是指模块间互相连接的紧密程度