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

admin2018-09-25 78

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

表格式窗体同一时刻能显示______。
在报表的“设计”视图中，区段被表示成带状形式，称为()。
如果某数据库的表中要添加一张图片，则应该采用的字段类型是
如果某一字段数据类型为文本型，字段大小为8，该字段中最多可输入______个汉字。
可以用前面加下列选项中哪—个表达式宋设置宏的操作参数()。
关于“输入掩码”叙述错误的是()
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。
在当文本框或组合框的部分内容更改时发生的事件是()。
以下程序段运行结束后，变量x的值为()。x=2y=4dox=x*yy=y+1LoopWhiley
Access常用的数据类型有______。

随机试题

下列证据可以成为行政诉讼证据的是（）
患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在
A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。
膀胱造瘘拔管不可过早，是防止()
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略)　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　××房地
某中标的施工企业与房地产开发商签订施工合同时，开发商强迫要求施工企业必须承诺在施工过程中无论发生什么情况都不得提出索赔，而施工企业在投标时，开发商并没有明确表示会有这一要求。开发商的这一要求违反了订立合同的()。
给定资料1．20岁的浙江温岭蓝孔雀幼儿园老师Y只是“为了好玩”，她双手捏住班上男童的耳朵，把他拎了起来，男童双脚离地大约有20厘米，双耳支撑全身的重量使他的脸看起来都变了形，疼痛使他张大了嘴，哇哇大哭起来。Y没有理他，她叫正在班上实习的童老
作为无形资产的土地使用权是指（）。
改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()
CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I

最新回复(0)

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

二级Access

NCRE全国计算机二级

表格式窗体同一时刻能显示______。

在报表的“设计”视图中，区段被表示成带状形式，称为()。

如果某数据库的表中要添加一张图片，则应该采用的字段类型是

如果某一字段数据类型为文本型，字段大小为8，该字段中最多可输入______个汉字。

可以用前面加下列选项中哪—个表达式宋设置宏的操作参数()。

关于“输入掩码”叙述错误的是()

在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送()。

在当文本框或组合框的部分内容更改时发生的事件是()。

以下程序段运行结束后，变量x的值为()。x=2y=4dox=x*yy=y+1LoopWhiley

Access常用的数据类型有______。

下列证据可以成为行政诉讼证据的是（）

患者，女性，26岁。孕1产0，孕20周。主诉日常活动后感乏力，心悸，气急，经检查确诊为妊娠合并心脏病，心功能Ⅱ级。为防止心衰，该患者妊娠期重点监测时间应放在

A．依诺肝素B．新抗凝、华法林C．水蛭素D．依达肝素E．氨甲环酸属于直接凝血酶抑制剂的是()。

膀胱造瘘拔管不可过早，是防止()

某房地产估价报告致委托方函(略)封面及目录(略)估价师声明(略) ××房地

作为无形资产的土地使用权是指（）。

改革开放是前无古人的崭新事业，必须坚持正确的方法论，在不断的实践探索中推进。具体地说()

CrashedCarstoTextMessageforHelpThereisnogoodplacetohaveacarcrash--butsomeplacesareworsethanothers.I