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

admin2020-10-14 37

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。
若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL＝"ALTERTABLESTUDDropCONSTRAI
Access中，利用自动功能可创建的报表是()。
在报表设计视图中，不能使用的是()。
若在被调用过程中改变形式参数变量的值，其结果同时也会影响到实参变量的值，这种参数传递方式是()。
下列关于SQL语句的说法中，错误的是()。
在Access“学生”表中，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。将新增“电话”字段的输入掩码设置为“010-********”的形式。其中，“010-”部分自动输出，后八位为
在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

随机试题

以办公室名义写一份有关会议室的使用须知。内容如下：1.保持会议室整洁；2.会后请带走您的文件和私人用品，关闭所有电器(请举例)，关闭会议室所有门窗；3.其他注意事项(内容自加)；4.表示感谢；5.日期：2010年6月20日。
下列不属于职业道德特点的是()。
关于酶的化学修饰的描述，错误的是
人感染高致病性禽流感的主要传染源是
男性，52岁，因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml，心率92／min，呼吸21／rain，血压13．1／8．0kPa(98／60mmHg)，血红蛋白105g／L。在输血问题上，正确做法是
在一起破坏生产罪的刑事案件中,被告人的行为造成甲企业重大物质损失，在审理此案时，有权提起刑事附带民事诉讼的是哪些?(　　　)
背景资料：某年某月19日傍晚，某拖轮按照调度计划，拟将停在码头龙门档内已装妥混凝土桩一驳船拖至起重船外档。当时，龙门档口违章停有五艘民船，拖轮多次用高音喇叭要求他们离开，均未果。那天，拖轮船员到岗不足，派出一人既要带缆又要嘹望。当班船舶驾驶员操作不慎，被拖
班级授课制最先是由捷克教育家()在《大教学论》中做了理论上的系统阐述。
根据以下资料。回答116一120题。2012年末，中国大陆总人口135404万人，全年出生人口1635万人，死亡人口966万人。从性别结构看，男性人口69395万人，同比增加327万人，女性人口66009万人，同比增加342万人；从城乡结构看，城镇人
IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中，如果不想显示数据表中的某些字段，可以使用的命令是()。

若存在关系STUD(学号，姓名，性别，年龄)，下列函数Fun的功能是()。FunctionFun()DimstrSQLAsStringstrSQL＝"ALTERTABLESTUDDropCONSTRAI

Access中，利用自动功能可创建的报表是()。

在报表设计视图中，不能使用的是()。

若在被调用过程中改变形式参数变量的值，其结果同时也会影响到实参变量的值，这种参数传递方式是()。

下列关于SQL语句的说法中，错误的是()。

在Access“学生”表中，若查找“学号”是“S00001”或“S00002”的记录，应在查询设计视图的“条件”行中输入()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为()。

以办公室名义写一份有关会议室的使用须知。内容如下：1.保持会议室整洁；2.会后请带走您的文件和私人用品，关闭所有电器(请举例)，关闭会议室所有门窗；3.其他注意事项(内容自加)；4.表示感谢；5.日期：2010年6月20日。

下列不属于职业道德特点的是()。

关于酶的化学修饰的描述，错误的是

人感染高致病性禽流感的主要传染源是

男性，52岁，因患十二指肠球部溃疡合并幽门不全梗阻入院施行胃大部切除术。术中出血约600ml，心率92／min，呼吸21／rain，血压13．1／8．0kPa(98／60mmHg)，血红蛋白105g／L。在输血问题上，正确做法是

在一起破坏生产罪的刑事案件中,被告人的行为造成甲企业重大物质损失，在审理此案时，有权提起刑事附带民事诉讼的是哪些?( )

班级授课制最先是由捷克教育家()在《大教学论》中做了理论上的系统阐述。

根据以下资料。回答116一120题。2012年末，中国大陆总人口135404万人，全年出生人口1635万人，死亡人口966万人。从性别结构看，男性人口69395万人，同比增加327万人，女性人口66009万人，同比增加342万人；从城乡结构看，城镇人

IntheruinsofthePalmBeachHotelyougetapowerfulsensethataneraisdrawingtoaclosethatIsrael’sattempttosettle

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

在一起破坏生产罪的刑事案件中,被告人的行为造成甲企业重大物质损失，在审理此案时，有权提起刑事附带民事诉讼的是哪些?(　　　)