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

admin2021-06-10 47

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
在一个派生类的成员函数中，试图调用其基类的成员函数"voidf()；"，但无法通过编译。这说明()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
下列选项中不属于结构化程序设计原则的是()。
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp。本程序要求输入一字符串，然后将其中的小写字母改变成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到界面。注意：不要改动main函数，不能增行或删行，也不能
执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；I-＝2)cout
下列字符串中，正确的C++标识符是()。
语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

随机试题

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）
细菌的特殊结构不包括
下列哪一项为新药Ⅳ期临床试验的内容之一
患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选
女性，24岁。病程6年，说有人要害她，常自笑，好追求异性，有时打人摔东西，话多内容凌乱。精神检查：意识清晰，兴奋多语，思维松弛，欣快，主动接触异性，有被害妄想及非系统性妄想，活动增多而无目的性，躯体及神经系统检查未见异常。该患者诊断为
某建设项目需购置甲、乙两种生产设备，甲生产设备基期购置数量2台，单价3万元；报告期购置数量4台，单价2．5万元。生产设备基期购置数量3台，单价4万元；报告期购置数量2台，单价3．5万元。该建设项目设备价格指数为()。
以概念同化的学习方式获得概念主要发生在()阶段。
下列句子中，加下划线词语的意义解释有误的一项是()。
传播按目标受众面的大小与性质，可分为大众传播和分众传播。大众传播是指特定社会集团利用报纸、杂志、书籍、广播、电影、电视等大众媒介向社会大多数成员传送消息、知识的过程。分众传播则是对受众进行区分；向社会特定成员传送消息、知识的过程。根据上述定义，下列不属于
Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下头文件：intfl()；staticintf2()；classMA{public：intf3()；staticintf()；}；在所描述

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。

在一个派生类的成员函数中，试图调用其基类的成员函数"voidf()；"，但无法通过编译。这说明()。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

下列选项中不属于结构化程序设计原则的是()。

下列叙述中正确的是

执行下列语句段后，输出字符“*”的个数是()。for(inti＝50；i＞1；I-＝2)cout

下列字符串中，正确的C++标识符是()。

语句int*p=&k；定义了指针P，与这个语句等效的语句序列是()。

行政诉讼被告负举证责任，但不排除对某些事项应当由原告提供证据。（）

细菌的特殊结构不包括

下列哪一项为新药Ⅳ期临床试验的内容之一

患者，男，78岁。患背部有头疽月余，局部疮形平塌，根盘散漫，疮色紫滞，溃后脓水稀少，伴有唇燥口干，便艰溲短，舌质红，脉细数。内治应首选

以概念同化的学习方式获得概念主要发生在()阶段。

下列句子中，加下划线词语的意义解释有误的一项是()。

Roger:So,howisyournewroommate?Abby:【D1】______Roger:Whathappened?Abby:She’salwaysmakingloudnoisesatmidnightan