设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找
热度🔥242
参考答案：C
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
SQL Server 2008允许用户自己定义函数。关于内联表值函数，有下列说法：
Ⅰ．在内联表值函数中，没有相关联的返回变量
Ⅱ．内联表值函数通过INSERT语句填充函数返回的表值
Ⅲ．内联表值函数的作用类似于带参数的视图
Ⅳ．调用内联表值函数时，只能将内联表值函数放置在FROM子句中
上述说法中正确的是（）
在考生文件夹下打开文档"Word.docx"，按照要求完成下列操作并以该文件名"Word.docx"保存文档。（1）调整纸张大小为B5，页边距的左边距为2cm，右边距为2cm，装订线1cm，对称页边距。（2）将文档中第一行"黑客技术"为1级标题，文档中黑体字的段落设为2级标题，斜体字段落设为3级标题。（3）将正文部分内容设为四号字，每个段落设为1.2倍行距且首行缩进2字符。（4）将正文第一段落的首字"很"下沉2行。（5）在文档的开始位置插入只显示2级和3级标题的目录，并用分节方式令其独占一页。（6）文档除目录页外均显示页码，正文开始为第1页，奇数页码显示在文档的底部靠右，偶数页码显示在文档的底部靠左。文档偶数页加入页眉，页眉中显示文档标题"黑客技术",奇数页页眉没有内容。（7）将文档最后5行转换为2列5行的表格，倒数第6行的内容"中英文对照"作为该表格的标题，将表格及标题居中。（8）为文档应用一种合适的主题。
JAVA属于（ ）。
标签
