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

admin2020-07-25 56

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列操作中，适宜使用宏的是
在已建立的数据表中，若显示表中内容时使某些字段不能移动显示位置，可以使用的方法是
下列实体的联系中，属于多对多联系的是
Sub过程与Function过程最根本的区别是
以下叙述中正确的是
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“fEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：设置报表“rEmp”按照“性别”字段分组降序排列输出，同时在其
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好“tA”和“tB”两个表对象。试按以下要求完成设计：创建一个查询，查找并显示所有客人的“姓名”“房间号”“电话”和“入住日期”四个字段内容，所建查询命名为“qT1”。
在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段内容不变但以“*”号形式显示。
在实体关系模型中，要从给定的关系中找出若干属性组成新的关系，应该使用的关系运算是
下列表达式中，与：DateDiff("m"，#2013－11－25#，Date())等价的表达式是

随机试题

Haveyoueverbeenstartledbyaloudnoiseorbysomeoneappearingsuddenlybehindyouondarknightorbyasnakeinthegrass
投资与消费虽然同属于现代社会中重要的经济活动，但具有自身的运动规律和作用机制，从而对国民经济产生()的影响。
甲公司为境内上市公司，其2×15年度财务报告于2×16年3月20日经董事会批准对外报出。2×15年，甲公司发生的部分交易或事项以及相关的会计处理的如下：(1)2×15年7月1日，甲公司实施一项向乙公司(甲公司的子公司)20名高管人员每人授予20
关于神经症的评分标准不正确的是（）。
一、注意事项1．申论考试是对应考者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“申论要求”依次作答。二、给定资料
梅兰芳不像绝大多数因媒体包装而走红的明星那样瞬间就被人们忘却。他并不是因《一缕麻》、《牢狱鸳鸯》之类的新编剧目获得观众爱戴，而是忧郁在《贵妃醉酒》、《霸王别姬》、《汾河湾》这些传统戏的表演中，既恪守规矩，又能超越前人。虽因大众媒体的鼓动，经历过一段陈旧喧嚣
下列犯罪行为中，属于不作为行为方式的是()。
Thepercentageofimmigrants(includingthoseunlawfullypresent)intheUnitedStateshasbeencreepingupwardforyears.At12
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再接入的路由器数量是______
18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInte

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列操作中，适宜使用宏的是

在已建立的数据表中，若显示表中内容时使某些字段不能移动显示位置，可以使用的方法是

下列实体的联系中，属于多对多联系的是

Sub过程与Function过程最根本的区别是

以下叙述中正确的是

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求，完成表的各种操作：设置相关属性，使表对象“员工表”中密码字段内容不变但以“*”号形式显示。

在实体关系模型中，要从给定的关系中找出若干属性组成新的关系，应该使用的关系运算是

下列表达式中，与：DateDiff("m"，#2013－11－25#，Date())等价的表达式是

Haveyoueverbeenstartledbyaloudnoiseorbysomeoneappearingsuddenlybehindyouondarknightorbyasnakeinthegrass

投资与消费虽然同属于现代社会中重要的经济活动，但具有自身的运动规律和作用机制，从而对国民经济产生()的影响。

关于神经症的评分标准不正确的是（）。

下列犯罪行为中，属于不作为行为方式的是()。

Thepercentageofimmigrants(includingthoseunlawfullypresent)intheUnitedStateshasbeencreepingupwardforyears.At12

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果在不改变路由表项的前提下，在路由器RF最多可再接入的路由器数量是______

18-to24-year-oldsMostatRiskforIDTheft[A]RyanThomas,anairmanintheAirForceHonorGuard,boughtsomeDVDsontheInte