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

admin2021-04-28 39

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面描述中错误的是(　　)。
以下叙述正确的是
设表的长度为n。下列算法中，最坏情况下比较次数小于n的是
若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是（）。
以下能正确定义字符串的语句是()。
负责数据库中查询操作的数据库语言是()。
以下叙述中错误的是(　　)。
在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。
不合法的C语言字符常量是()。

随机试题

消费者信息的主要来源有()
某女性病人，因急性肾功能衰竭人院，测血压为130/80mmHg，体温37℃，脉搏80次/分，呼吸16次/分，意识丧失，压迫眼眶有躲避反应，没有言语应答，无意识的自主动作，瞳孔对光反射、吞咽反射、角膜反射存在，此时病人处于（　　）。
患者，男，40岁。主诉近5年来出现右手骨间肌，小鱼际肌的瘫痪并有不同程度的萎缩。此时最合理的治疗是
下列外文缩写的中文译意，错误的是
安全出口标志灯和疏散标志灯的安装高度分别以下列何者为宜?Ⅰ．安全出口标志灯宜设在距地高度不低于1．5m处；Ⅱ．安全出口标志灯宜设在距地高度不低于2．0m处；Ⅲ．疏散标志灯宜设在离地面1．5m以下的墙面上；Ⅳ．疏散标志灯宜设在离地面1．0m以下的墙面
背景资料：某新建办公楼工程，地下2层，地上20层，框架剪力墙结构，建筑高度87m。建设单位通过公开招标选定了施工总承包单位并签订了工程施工合同。基坑深7．6m，基础底板施工计划网络图见图2。基坑施工前，基坑支护专业施工单位编制了基坑支
修改下列句子(1)几个工人日报的记者，来我厂了解工会活动情况。(2)发展农业必须走现代化。
地方党委对公安工作事关重大的问题有权作出决策，其具体内容包括()。
[*]
Whatoursocietysuffersfrommosttodayistheabsenceofconsensusaboutwhatitandlifeinitoughttobe.Suchconsensusca

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面描述中错误的是( )。

以下叙述正确的是

设表的长度为n。下列算法中，最坏情况下比较次数小于n的是

若有以下程序#includemain(){charc1,c2;c1=’C’+’8’-’3’;c2=’9’-’0’;printf("%c%d\n",c1,c2);}则程序的输出结果是（）。

以下能正确定义字符串的语句是()。

负责数据库中查询操作的数据库语言是()。

以下叙述中错误的是( )。

在源程序的开始处加上#include＜stdio．h＞进行文件引用的原因，以下叙述正确的是()。

不合法的C语言字符常量是()。

消费者信息的主要来源有()

患者，男，40岁。主诉近5年来出现右手骨间肌，小鱼际肌的瘫痪并有不同程度的萎缩。此时最合理的治疗是

下列外文缩写的中文译意，错误的是

修改下列句子(1)几个工人日报的记者，来我厂了解工会活动情况。(2)发展农业必须走现代化。

地方党委对公安工作事关重大的问题有权作出决策，其具体内容包括()。

[*]

Whatoursocietysuffersfrommosttodayistheabsenceofconsensusaboutwhatitandlifeinitoughttobe.Suchconsensusca

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

下面描述中错误的是(　　)。

以下叙述中错误的是(　　)。