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

admin2015-07-25 60

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。
科技创新与民生问题密切相关。下列表述错误的是()。
将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。
将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安
某企业调查用户从网络获取信息的习惯，问卷回收率为90％。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网站获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用。问这次调查共发出
若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：
根据以下资料，回答以下问题。E省统计局公布的数据显示，2014年上半年E省实现地区生产总值(GDP)5141．7亿元，同比增长了6．8％．比全国平均水平低了0．6个百分点。分产业来看，第一产业增加值268．79亿元，同比增长4．0％；第
媒体是公众获取科技信息的重要渠道，特别是在新媒体时代，科学信息通过各种形式展现在公众面前。比如，在美国，26％的社交媒体用户说他们会跟踪科学相关的页面，33％的社交媒体用户认为社交媒体是他们获取科学信息的一个重要方式，44％的社交媒体用户认为他们会在社交媒
阅读以下文字，回答下列问题。网络时代巨大的信息量要求网络人际交流迅速快捷，此时，传统语言的表达已不足以将信息转变成最简洁的形式输入输出。于是网络语言应运而生。这种语言以轻松活泼、幽默风趣、戏谑调侃的面目出没于传统媒体，让人耳目一新。比如“美眉”指
在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统

随机试题

A．天南星配生姜B．甘草配甘遂C．石膏配牛膝D．丁香配郁金E．藜芦配白芍(2000年第85，86题)相使的配伍是()
A．用手搔抓或用钝器划过皮肤，发生风团B．随时自发性发生风团C．遇冷时皮肤发生风团D．出汗、激动时皮肤发生风团E．皮肤受到压力时发生风团人工荨麻疹的临床特点是
下列措施中，属于实现机械本质安全的是()。
下列有关暂停施工说法中,不正确的是()。
“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就！”这种说法违反了()。
偶然性在事物发展过程中()。
2005年辽宁省平均每个县实现地区生产总值(　)。2005年辽宁省农民人均纯收入在3000-4000元的县的个数的比重约是(　)。
土地承包经营权系他物权。[首师大2011年研]
IfEnglishstudyistocontributetoyourfuturecompetence_____,itshouldbelearntsystematically.
______,writtenbyThomasStearnsEliot,isconsideredtobealandmarkandmodelofEnglishpoetryinthe20thcentury.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。

科技创新与民生问题密切相关。下列表述错误的是()。

将目前低水平的、不全面的、发展很不平衡的小康社会，发展成为更高水平、内容比较全面丰富、发展较为均衡的小康社会，它包括经济、政治、文化和生态等多方面的内容。这是我国()。

将下面《水浒传》中的故事按事件的发展顺序排列，正确的是()。①景阳冈打虎②独臂擒方腊③浔阳楼题反诗④宿太尉招安

若x、y、z是三个连续的负整数，并且x＞y＞z，则下列表达式中属于正奇数的是：

在SQLServer某数据库中存在销售单据明细表，其建表语句为：CREATETABLE销售单据明细表(销售单据编号varchar(20)，商品编号varchar(8)，单价morIey，数量int)；在系统

A．天南星配生姜B．甘草配甘遂C．石膏配牛膝D．丁香配郁金E．藜芦配白芍(2000年第85，86题)相使的配伍是()

A．用手搔抓或用钝器划过皮肤，发生风团B．随时自发性发生风团C．遇冷时皮肤发生风团D．出汗、激动时皮肤发生风团E．皮肤受到压力时发生风团人工荨麻疹的临床特点是

下列措施中，属于实现机械本质安全的是()。

下列有关暂停施工说法中,不正确的是()。

“学校下学年生源锐减，教师严重超编，不愿意上早晚自修和补课的同志可以去其他学校另谋高就！”这种说法违反了()。

偶然性在事物发展过程中()。

2005年辽宁省平均每个县实现地区生产总值( )。2005年辽宁省农民人均纯收入在3000-4000元的县的个数的比重约是( )。

土地承包经营权系他物权。[首师大2011年研]

IfEnglishstudyistocontributetoyourfuturecompetence_____,itshouldbelearntsystematically.

______,writtenbyThomasStearnsEliot,isconsideredtobealandmarkandmodelofEnglishpoetryinthe20thcentury.

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

2005年辽宁省平均每个县实现地区生产总值(　)。2005年辽宁省农民人均纯收入在3000-4000元的县的个数的比重约是(　)。