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

admin2015-06-30 72

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。
按照“先进后出”原则组织数据的数据结构是()。
设在窗体上有一个名称为Command1的命令按钮，并有以下事件过程：PrivateSubCommandlClick()StatiCbAsVariantb=Array(1，3，5，7，9)...
以下叙述中错误的是
数据库技术的根本目标是要解决数据的()。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
下列程序段错误的是()。
以下正确的叙述是______。
以下叙述正确的是()
下列关于Do…Loop语句的叙述不正确的是()

随机试题

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的
2013年3月至2014年4月间，邓某、殷某等人为谋取利益，在自己不具备收集、贮存、利用、处置化工企业生产过程中所产生危险废物的资质和能力的情况下，先后以某市J化工有限公司等单位的名义，承揽收集、贮存、利用、处置C农化有限公司等6家化工企业产生的废硫酸等危
评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】
世界上成立的第一个消费者组织，在
早期就有全身感染中毒症状的直肠肛管感染是
A．45°B．60°C．50°D．80°E．20°颈段后伸角度是
A公司2019年1月1日开始推行一项奖励积分计划。根据该计划，客户在A公司每消费1元可获得1个积分，每100个积分可抵现金1元。2019年共发生符合条件的销售额2000万元，相应积分为2000万分；A公司预计将有100％的积分被使用。当年没有客户使用所授予
425×(3213-3189)+24×25=()。
下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定已在窗体上画了多个控件，并有一个控件是活动的，为了在属性窗口中设置窗体的属性，预先应执行的操作是______。

按照“先进后出”原则组织数据的数据结构是()。

设在窗体上有一个名称为Command1的命令按钮，并有以下事件过程：PrivateSubCommandlClick()StatiCbAsVariantb=Array(1，3，5，7，9)...

以下叙述中错误的是

数据库技术的根本目标是要解决数据的()。

关系数据库管理系统能实现的专门关系运算包括选择、连接和______。

下列程序段错误的是()。

以下正确的叙述是______。

以下叙述正确的是()

下列关于Do…Loop语句的叙述不正确的是()

男孩，5个月，突然发生呼吸困难，肝脏肿大，肺部无细湿啰音，X线示心脏左心室增大明显，左心缘搏动减弱，诊断为心内膜弹力纤维增生症。该病例进行下列实验室检查，其中哪项是不正确的

评价者根据某一标准将每一名员工与其他员工进行逐一比较，两两比较，并将每一次比较中的优胜者选出。最后，根据每一名员工得胜次数的多少进行排序。这指的是绩效考核方法中的【】

世界上成立的第一个消费者组织，在

早期就有全身感染中毒症状的直肠肛管感染是

A．45°B．60°C．50°D．80°E．20°颈段后伸角度是

425×(3213-3189)+24×25=()。

下列关于“十三五”时期经济社会发展的基本理念的表述不正确的是：

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleareanxiousandself-conscious;thatis,theyaree

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