下列排序方法中，最坏情况下比较次数最少的是

admin2018-10-18 55

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在学生成绩表中，如果需要根据输入的学生姓名查找学生的成绩，需要使用的是()查询。
下列选项中，不是报表的数据属性的一项为()。
既可以直接输入文本，又可以在列表中选择的控件是()。
以下内容属于存储在计算机内有结构的数据集合的是()。
字段名可以是任意想要的名字，最多可达______个字符。
在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______.
在查询设计视图中______。
最简单的交换排序方法是()。
Access提供了Web页向导，它通过_________的方式，让用户根据自己的需要选择一定的选项来创建Web页。
子过程Test显示—个如下所示4×4的乘法表。1*1=11*2=21*3=31*4=42*2=42*3=62*4=83*3=93*4=124*4=16请在空白处填入适当

随机试题

盛氢氧化钠溶液的试剂瓶，应该用橡皮塞。()
一患者肱骨骨折术后2个月出现桡神经损伤症状，考虑为局部瘢痕形成压迫，欲行神经松解术。有关止血带的应用，正确的是
A.阿仑膦酸钠B.雷洛昔芬C.丙戊酸钠D.特立帕肽E.阿法骨化醇患者，女，51岁，既往有反流性食管炎病史，绝经超过2年，近1年来自觉潮热、出汗、情绪易起伏，近1个月来出现骨痛且劳作后疼痛加重。临床检查骨密度T值=-2．8，诊断为绝经后骨质疏松症
食物对药效具有一定的影响，下列药师指导患者用药正确的是
某县检察院经群众举报，于2001年7月6日作出决定，以贪污、受贿嫌疑将某国有企业总经理张某逮捕，并于7月26日向县法院提起公诉。2001年8月16日，县法院作出一审判决，以贪污罪、受贿罪数罪并罚，判决张某有期徒刑8年。张某不服，上诉至市中级法院。市中级法院
位于市区的某制药公司由外商持股75％且为增值税一般纳税人，该公司2013年主营业务收入5500万元，其他业务收入400万元，营业外收入300万元，主营业务成本2800万元，其他业务成本300万元，营业外支出210万元，营业税金及附加420万元，管理费用55
不属于EPQ分量表的是()
我国古代诗歌中有许多写景的诗句，下列诗句所描写的景色按一年四季顺序排列正确的是()。①醉貌如霜叶，虽红不是春②千山鸟飞绝，万径人踪灭③柳色早黄浅，水文新绿微④荷风送香气，竹露滴清响
你组织一团员征文比赛。可是上报文章少。抄袭严重。怎么向领导汇报?
【B1】【B12】

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级Access

NCRE全国计算机二级

在学生成绩表中，如果需要根据输入的学生姓名查找学生的成绩，需要使用的是()查询。

下列选项中，不是报表的数据属性的一项为()。

既可以直接输入文本，又可以在列表中选择的控件是()。

以下内容属于存储在计算机内有结构的数据集合的是()。

字段名可以是任意想要的名字，最多可达______个字符。

在VBA代码调试过程中，能够显示出所有在当前过程中变量声明及变量值信息的是______.

在查询设计视图中______。

最简单的交换排序方法是()。

Access提供了Web页向导，它通过_________的方式，让用户根据自己的需要选择一定的选项来创建Web页。

子过程Test显示—个如下所示4×4的乘法表。1*1=11*2=21*3=31*4=42*2=42*3=62*4=83*3=93*4=124*4=16请在空白处填入适当

盛氢氧化钠溶液的试剂瓶，应该用橡皮塞。()

一患者肱骨骨折术后2个月出现桡神经损伤症状，考虑为局部瘢痕形成压迫，欲行神经松解术。有关止血带的应用，正确的是

食物对药效具有一定的影响，下列药师指导患者用药正确的是

不属于EPQ分量表的是()

我国古代诗歌中有许多写景的诗句，下列诗句所描写的景色按一年四季顺序排列正确的是()。①醉貌如霜叶，虽红不是春②千山鸟飞绝，万径人踪灭③柳色早黄浅，水文新绿微④荷风送香气，竹露滴清响

你组织一团员征文比赛。可是上报文章少。抄袭严重。怎么向领导汇报?

【B1】【B12】

子过程Test显示—个如下所示4×4的乘法表。11=112=213=314=422=423=624=833=934=1244=16请在空白处填入适当