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

admin2015-07-25 73

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()
张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。
某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。
下面对商鞅变法论述不正确的是()。
100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?
甲、乙、丙三台车床加工方形和圆形的两种零件，已知甲车床每加工3个零件中有2个是圆形的，乙车床每加工4个零件中有3个是圆形的，丙车床每加工5个零件中有4个是圆形的。某天三台车床共加工了58个圆形零件，而加工的方形零件个数的比为4：3：3，那么这天三台车床共加
某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?
我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。
设f(x)在x=0的某邻域内有定义，且满足

随机试题

根据《民法典》，因产品存在缺陷造成损害请求赔偿的诉讼时效为
乳腺超声检查的注意事项包括
患者，女性，70岁。慢性呼吸衰竭。近5天患者呼吸困难加重，伴头痛、昼睡夜醒，精神恍惚、肌肉抽搐。判断该患者并发了
下列不属于建设工程施工质量检查评定验收的基本内容及方法的是()
关于构筑物变形缝质量验收主控项目的说法，错误的是()。
现金日记账是专门记录现金收付业务的()，它一般由出纳人员负责填写。
首次公开发行股票，发行人应按第9号准则的要求制作和报送申请文件。未按第9号准则的要求制作报送申请文件的，中国证监会按照有关规定不予受理。()
以水和太阳为设计元素，装饰下图中的陶罐。要求用单色(红色除外)进行表现。
马克思主义认为，人的全面发展()。
以下各项不属于开源嵌入式操作系统的是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

文人司马相如要给汉武帝写份奏折．他最有可能采用哪种书写材料?()

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

某市交通管理局发布文件，规定对高速公路过往车辆征收过路费。丁某驾车路过被征收，认为属于乱收费，欲讨个说法。下列选项中不正确的是()。

下面对商鞅变法论述不正确的是()。

100人参加7项活动，已知每个人只参加一项活动，而且每项活动参加的人数都不一样。那么，参加入数第四多的活动最多有几人参加?

某校按字母A到Z的顺序给班级编号，按班级编号加01、02、03……给每位学生按顺序定学号，若A—K班级人数从15人起每班递增1名，之后每班按编号顺序递减2名，则第256名学生的学号是多少?

我国《行政处罚法》规定，行政机关在调查或进行检查时，执法人员不得少于两人，并应当向当事人或有关人员出示证件。这体现了行政处罚程序中的()。

设f(x)在x=0的某邻域内有定义，且满足

根据《民法典》，因产品存在缺陷造成损害请求赔偿的诉讼时效为

乳腺超声检查的注意事项包括

患者，女性，70岁。慢性呼吸衰竭。近5天患者呼吸困难加重，伴头痛、昼睡夜醒，精神恍惚、肌肉抽搐。判断该患者并发了

下列不属于建设工程施工质量检查评定验收的基本内容及方法的是()

关于构筑物变形缝质量验收主控项目的说法，错误的是()。

现金日记账是专门记录现金收付业务的()，它一般由出纳人员负责填写。

首次公开发行股票，发行人应按第9号准则的要求制作和报送申请文件。未按第9号准则的要求制作报送申请文件的，中国证监会按照有关规定不予受理。()

以水和太阳为设计元素，装饰下图中的陶罐。要求用单色(红色除外)进行表现。

马克思主义认为，人的全面发展()。

以下各项不属于开源嵌入式操作系统的是()。

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