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

admin2021-06-10 47

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

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

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

关于静态成员的描述中，错误的是()。
有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout
下面不属于软件测试实施步骤的是()。
下列有关指针的用法中，错误的是()。
下列数据结构中，属于非线性结构的是()。
下列语句中，错误的是()。
已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
关于运算符重载，下列表述中正确的是()。
深度为7的二叉树共有127个结点，则下列说法中错误的是

随机试题

以下关于质量控制的说法正确的是()。
简述英国19世纪三次议会改革的内容及意义。(东北师范大学2002年世界近代史真题；北京师范大学2003年世界近现代史真题)
无溶剂聚氨酯涂料施工作业方式为()。
患者，男，64岁。10天来发热、咳嗽，近3天来出现全身散在瘀斑，表情淡漠而住院，血压70／40mmHg，血红蛋白96g／L，白细胞18×109／L，血小板30×109／L，血片可见破碎红细胞，PT18秒(正常对照14秒)，骨髓增生活跃，巨核细胞增多。问
企业在资产负债表日只能采用成本模式对投资性房地产进行后续计量。()
案例4总部位于美国纽约的高露洁公司是一家资产达94亿美元的全球日用消费品公司，在全球范围内制造销售的消费类产品繁多，包括牙膏、肥皂、洗涤用品和宠物用品等。为综合管理其供应链，该公司于1999年11月建立了高露洁全球供应链管理系统。高露洁希望充分利用
[2013年单选]一位机械工程专家讲过这样一件事，“文革”中他在某地劳动，有一天公社派他去割羊草。他没养过羊，怎么认得羊草呢?但终于一个办法出来了。他把羊牵出去，看羊吃什么就割什么。不到半天就割同了羊草。这位专家之所以这样做是冈为他认识到，“羊吃草”与“割
By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati
"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl
Whereistheball?

最新回复(0)

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

二级C

NCRE全国计算机二级

关于静态成员的描述中，错误的是()。

有如下程序：#includeusingnamespacestd；classPart{public：Part(intx=0)：val(x){cout

下面不属于软件测试实施步骤的是()。

下列有关指针的用法中，错误的是()。

下列数据结构中，属于非线性结构的是()。

下列语句中，错误的是()。

已知类IMS中两个成员函数的声明为“voidlisten()const；”与“voidspeak()；”，另有两个对象的定义为“IMSobj1；”与“constIMSobj2；”，则下列语句中，产生编译错误的是()。

有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为

关于运算符重载，下列表述中正确的是()。

深度为7的二叉树共有127个结点，则下列说法中错误的是

以下关于质量控制的说法正确的是()。

简述英国19世纪三次议会改革的内容及意义。(东北师范大学2002年世界近代史真题；北京师范大学2003年世界近现代史真题)

无溶剂聚氨酯涂料施工作业方式为()。

企业在资产负债表日只能采用成本模式对投资性房地产进行后续计量。()

By1830theformerSpanishandPortuguesecolonieshadbecomeindependentnations.Theroughly20million【C1】______ofthesenati

"Cool"isawordwithmanymeanings.Itstraditionalmeaningisusedto【C1】______atemperaturethatisfairlycool.Astheworl

Whereistheball?

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