对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
浏览87
计算机二级office题库App
收录最新试题，随时随地刷题
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是 ，其他的都是n(n－1)/2。
菠萝工具去水印-小程序
抖音无水印视频、背景音乐下载
相关内容
在下列设备中，不能作为微机输出设备的是（）。
算法的空间复杂度是指（ ）。
下列叙述中错误的是
索引是数据库中重要的数据结构，关于索引现有下列说法：
Ⅰ．在某个查询中带排序的属性有多个时可以考虑在这些属性上建立复合索引
Ⅱ．一个表中最多只能有一个主索引或聚集索引
Ⅲ．多属性索引中，索引属性的顺序一般按照属性的长度进行排列
Ⅳ．在频繁更新的属性上建立索引可能导致系统开销过大
Ⅴ．B树索引一般适用于等值和范围查询，散列索引一般适用于范围查询
以上说法正确的是（）。
有汇编程序段如下
CODES SEGMENT
ASSUME CS:CODES
START: MOV CX, 10
XOR AX, AX
MOV BX, 1
AGAIN: ADD AX, BX
INC BX
LOOP AGAIN
CODES ENDS
END START
程序执行后，AX和BX的内容分别是