设顺序表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.寻找最大项
- B.堆排序
- C.快速排序
- D.顺序查找法
热度🔥1,444
参考答案：A
解析：
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为n(n-1)/2；堆排序需要的比较次数为nlog2n；顺序查找需要查找n次；顺序表中，寻找最大项需要比较n-1次。故本题答案为A。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
#define N 3
void fun( int a[][N], int b[] )
{ int i, j;
for( i=0; i
设关系R和S的元数分别是r和s，且R有n个元组，S有m个元组。执行关系R和S的笛卡儿积，记为T = R × S，则
对于以下程序
if ( a > 0 and b > 0 ) then c = c/a;
if ( a > 1 or c > 1 ) then c = c+1;
执行条件组合覆盖，为使得每一条件取值组合至少执行一次，需要的测试用例数是
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名(word.docx)保存文件。按照参考样式"word参考样式.gif"完成设置和制作。具体要求如下：（1）设置页边距为上下左右各2.7厘米，装订线在左侧；设置文字水印页面背景，文字为"中国互联网信息中心",水印版式为斜式。（2）设置第一段落文字"中国网民规模达5.64亿"为标题；设置第二段落文字"互联网普及率为42.1%"为副标题；改变段间距和行间距（间距单位为行），使用"独特"样式修饰页面；在页面顶端插入"边线型提要栏"文本框，将第三段文字"中国经济网北京1月15日讯 中国互联网信息中心今日发布《第31展状况统计报告》。"移入文本框内，设置字体、字号、颜色等；在该文本的最前面插入类别为"文档信息"、名称为"新闻提要"域。（3） 设置第四至第六段文字，要求首行缩进2个字符。将第四至第六段的段首"《报告》显示"和"《报告》表示"设置为斜体、加粗、红色、双下划线。（4）将文档"附：统计数据"后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插入到文档中"附：统计数据"的前面，保存文档。
下列叙述中错误的是（ ）。
标签
