对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
- A.快速排序
- B.冒泡排序
- C.直接插入排序
- D.堆排序
热度🔥277
参考答案：D
解析：
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。
【解析】除了堆排序算法的比较次数是
，其他的都是n(n－1)/2。复制题目向AI提问
，其他的都是n(n－1)/2。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的（ ）。
在VBA中要打开名为“学生信息录入”的窗体，应使用的语句是( )。
有以下程序
#include
void fun( char *a, char *b )
{ while( *a=='*' ) a++;
while( *b=*a ){ b++;a++; }
}
main()
{ char *s="*****a*b****" , t[80];
fun(s,t); puts(t);
}
程序的运行结果是
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析： （1） 新建一个空白Excel文档，将工作表sheet1更名为"第五次普查数据"，将sheet2更名为"第六次普查数据"，将该文档以"全国人口普查数据分析.xlsx"为文件名进行保存。 （2） 浏览网页"第五次全国人口普查公报.htm"，将其中的"2000年第五次全国人口普查主要数据"表格导入到工作表"第五次普查数据"中；浏览网页"第六次全国人口普查公报.htm"，将其中的"2010年第六次全国人口普查主要数据"表格导入到工作表"第六次普查数据"中（要求均从A1单元格开始导入，不得对两个工作表中的数据进行排序）。 （3） 对两个工作表中的数据区域套用合适的表格样式，要求至少四周有边框、且偶数行有底纹，并将所有人口数列的数字格式设为带千分位分隔符的整数。 （4）将两个工作表内容合并，合并后的工作表放置在新工作表"比较数据"中（自A1单元格开始），且保持最左列仍为地区名称、A1单元格中的列标题为"地区"，对合并后的工作表适当的调整行高列宽、字体字号、边框底纹等，使其便于阅读。以"地区"为关键字对工作表"比较数据"进行升序排列。 （5）在合并后的工作表"比较数据"中的数据区域最右边依次增加"人口增长数"和"比重变化"两列，计算这两列的值，并设置合适的格式。其中：人口增长数=2010年人口数-2000年人口数；比重变化=2010年比重-2000年比重。 （6） 打开工作簿"统计指标.xlsx"，将工作表"统计数据"插入到正在编辑的文档"全国人口普查数据分析.xlsx"中工作表"比较数据"的右侧。 （7） 在工作簿"全国人口普查数据分析.xlsx"的工作表"比较数据"中的相应单元格内填入统计结果。 （8） 基于工作表"比较数据"创建一个数据透视表，将其单独存放在一个名为"透视分析"的工作表中。透视表中要求筛选出2010年人口数超过5000万的地区及其人口数、2010年所占比重、人口增长数，并按人口数从多到少排序。最后适当调整透视表中的数字格式。（提示：行标签为"地区"，数值项依次为2010年人口数、2010年比重、人口增长数）。
