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

admin2015-06-30 58

问题对长度为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全国计算机二级

相关试题推荐

简单的交换排序方法是______。
下列语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但该语句的一个重要错误是没有()。
数据库设计分为以下6个设计阶段；需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
在窗体上画三个单选按钮，组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
下列关于菜单的说法错误的是()。
窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()
数据库逻辑设计阶段分为______。

随机试题

根据《建筑施工企业安全生产许可证管理规定》，施工企业向住房城乡建设主管部门申请安全生产许可证时，应递交的材料包括()。
预防小儿风湿热复发，应向患儿及家长强调长效青霉素须持续使用
T形管拔管前试行夹管后应特别注意观察的内容是()。
A．人参配蛤蚧B．人参配麦冬、五味子C．黄芪配柴胡、升麻D．当归配黄芪E．人参配附子
A．用药及反应发生时间顺序合理；停药后反应停止，或迅速减轻或好转(根据机体免疫状态某些药品不良反应可出现在停药数天以后)；再次使用，反应再现，并可能明显加重(即激发试验阳性)；有文献资料佐证；已排除原疾病等因素B．用药与反应发生时间关系密切，有文献资料佐
善消油腻肉食积滞的要药是()。
纳税人销售货物并向购买方开具增值税专用发票后，由于购货方在一定时期内累计购买货物达到一定数量，或者由于市场价格下降原因，销货方给予购货方相应的价格优惠或补偿等折扣、折让行为，销货方可按现行《增值税专用发票使用规定》的有关规定开具红字增值税专用发票。
荷兰画家霍贝玛的作品《林荫道》中，道路由宽变窄，两边的树木由高变矮，由疏变密，画面产生了强烈的纵深感。这种透视方法是()
【S1】【S16】
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

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

二级VB

NCRE全国计算机二级

简单的交换排序方法是______。

下列语句用于打开一个顺序文件Open"C:\MyFile.txt"ForOutPut，但该语句的一个重要错误是没有()。

数据库设计分为以下6个设计阶段；需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。

在窗体上画三个单选按钮，组成一个名为chkOption的控件数组。用于标识各个控件数组元素的参数是

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

下列关于菜单的说法错误的是()。

窗体中有图片框(Picturel)和计时器(Timerl)两个控件。程序运行时，将图片加载到图片框中，然后图片框以每秒一次的速度向窗体的右下角移动，每次向左、向右移动300twip。请填空。PrivateSubForm_Load()

数据库逻辑设计阶段分为______。

根据《建筑施工企业安全生产许可证管理规定》，施工企业向住房城乡建设主管部门申请安全生产许可证时，应递交的材料包括()。

预防小儿风湿热复发，应向患儿及家长强调长效青霉素须持续使用

T形管拔管前试行夹管后应特别注意观察的内容是()。

A．人参配蛤蚧B．人参配麦冬、五味子C．黄芪配柴胡、升麻D．当归配黄芪E．人参配附子

善消油腻肉食积滞的要药是()。

荷兰画家霍贝玛的作品《林荫道》中，道路由宽变窄，两边的树木由高变矮，由疏变密，画面产生了强烈的纵深感。这种透视方法是()

【S1】【S16】

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

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