对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

admin2015-07-25 71

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。

转载请注明原文地址:https://kaotiyun.com/show/R3ID777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。
华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：
有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?
根据下面材料回答下列小题。近年来浙江省商品交易市场呈现稳步发展态势。2009年，浙江省共有亿元以上商品交易市场670家，比上年增加31家，营业面积2298万平方米，出租摊位39万个，实现成交额9647亿元，比上年增长7．8％。从市场成交
对函数f(χ)(4－t)ln(1＋t)dt()．
设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．
现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC
请完成下列Java程序：对大写的26个英文字母加密，从键盘输入一个大写字母串，输出这个串加密后的结果。加密操作是将字母变换成倒序的大写字母，如A-＞Z，B-＞Y。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入适当的语句。
下列叙述中，错误的是（）。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[

随机试题

由于项目进度控制不同的需要和不同的用途，业主方和项目各参与方可以编制多个不同的建设工程项目进度计划系统，包括（）。
错语的病因是()。
A．横断面研究B．病例对照研究C．队列研究D．现场实验E．社区实验
可引起射血分数增大的因素是
根据我国民事诉讼法及相关司法解释的规定，人民法院在下列哪些情况下，可以进行缺席判决?()
建筑边坡中扶壁式挡墙适用于()。
《建筑施工场界环境噪声排放标准》适用于()。
阴山以南的沃野不仅是游牧民族的苑囿，也是他们进入中原地区的跳板。只要占领了这个沃野，他们就可以强渡黄河，进入汾河或黄河河谷。如果他们失去了这片沃野，就失去了生存的依据，史载“匈奴失阴山之后，过之未尝不哭也”，就是这个原因；在另一方面，汉族如果要排除从西北方
当前我国既处于发展的重要战略机遇期，又处于社会矛盾凸显期。要充分认识新形势下加强和创新社会管理的重大意义，统筹经济建设、政治建设、文化建设、社会建设以及生态文明建设，把社会管理工作摆在更加突出的位置。社会管理的过程，就是不断解决矛盾的过程。一些地
下列叙述中正确的是(　　　)。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。

二级C语言

NCRE全国计算机二级

下列几种搭配不能正确体现聚落的建筑风格与自然环境关系的是()。

华氏度和摄氏度均是测量温度的单位，摄氏度规定水的冰点温度为0度，沸水温度为100度：华氏度规定水的冰点为32度，沸点为212度。某时刻华氏度比摄氏度数值上高60度，则该时刻为：

有一个工厂共有大、小两个车间，每个车间各有三分之一的工人是熟练工，已知大、小两个车间人数原本相差90人。如果将两个车间里的熟练工对调，则大、小两个车间的人数比变为8：7。那么这个工厂一共有多少工人?

对函数f(χ)(4－t)ln(1＋t)dt()．

设f(χ)为[－a，a]上的连续的偶函数且f(χ)＞0，令F(χ)＝∫-aa｜χ－t｜f(t)dt..(Ⅰ)证明：F′(χ)单调增加．(Ⅱ)当χ取何值时，F(χ)取最小值?(Ⅲ)当F(χ)的最小值为f(a)－a2－1时，求函数f(χ)．

现要查询C01课程考试成绩最高的前3名学生的学号和成绩(包括并列的情况)。请补全下列语句：SELECT【4】3学号，成绩FROM选课表WHERE课程号=′C01′ORDERBY成绩DESC

下列叙述中，错误的是（）。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[

由于项目进度控制不同的需要和不同的用途，业主方和项目各参与方可以编制多个不同的建设工程项目进度计划系统，包括（）。

错语的病因是()。

A．横断面研究B．病例对照研究C．队列研究D．现场实验E．社区实验

可引起射血分数增大的因素是

根据我国民事诉讼法及相关司法解释的规定，人民法院在下列哪些情况下，可以进行缺席判决?()

建筑边坡中扶壁式挡墙适用于()。

《建筑施工场界环境噪声排放标准》适用于()。

下列叙述中正确的是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下列叙述中正确的是(　　　)。