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

admin2020-04-01 96

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面描述中不属于软件需求分析阶段任务的是
在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是
若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)　　　　t＝x　　　　x＝t/y　　　　y＝tModyEndSub在窗体中添加一个命令按钮Command33，对应的事件过程如
下列选项中，不是VBA基本数据类型的是
下列关于生成表查询的叙说中，错误的是
下面对对象概念描述正确的是
在学生选课成绩报表中对学生按"课程"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是
已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
执行下列程序段后，整型变量c的值为a=24b=328selectcaseb\10case0c=a*10+bcase1to9c=a*100+b

随机试题

患者女，35岁。已婚并生一子。因病需要输血，血型鉴定为A型Rh(D)阴性，根据此情况，可通过哪种试验方法检测患者是否有不规则抗体
下列哪些论点是不正确的
有关妊高征的描述，以下不正确的是
背景：某公司中标一栋24层住宅楼，甲乙双方根据《建设工程施工合同(示范文本)》GF—2017—0201签订施工承包合同。项目实施过程中发生如下事件：事件一：公司委派另一处于后期收尾阶段项目的项目经理兼任该项目的项目经理。由于项目经理较忙，责成项目总工程
中国证券投资基金业协会的最高权力机构是()。
新闻发布会的主持人大都由主办单位的()担任。
根据所给材料回答问题。甲期刊为A4开本、10印张的季刊，于每季度末出版，向国内外公开发行，但该刊编辑部未公开说明过稿件审阅处理的期限。2015年3月10日，该编辑部收到陈某投寄的《透视大学生创业》一文，约6000字。编辑王阳审稿后，认为该稿适合在本刊登载
下面是某求助者的WAIS--RC的测验结果：该测验的量表分低于全国常模水平的测验不包括()
截至2012年底，中国电子商务市场交易规模达7．85万亿，同比增长30．83％。其中，B2B电子商务交易额达6．25万亿，同比增长27％，相较2011年下滑两个百分点。网络零售市场交易规模达13205亿元，同比增长64．7％。占社会消费品零售总额的6．3％
HowtoBuildaStrongTeamSpirit1.ThreeprinciplestobuildingateamTeamworkisbasedon【T1】【T1】______Teamspiritstemsfr

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面描述中不属于软件需求分析阶段任务的是

在数据库管理系统提供的数据语言中，负责数据的查询、增加、删除和修改等操作的是

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle) t＝x x＝t/y y＝tModyEndSub在窗体中添加一个命令按钮Command33，对应的事件过程如

下列选项中，不是VBA基本数据类型的是

下列关于生成表查询的叙说中，错误的是

下面对对象概念描述正确的是

在学生选课成绩报表中对学生按"课程"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

执行下列程序段后，整型变量c的值为a=24b=328selectcaseb\10case0c=a*10+bcase1to9c=a*100+b

患者女，35岁。已婚并生一子。因病需要输血，血型鉴定为A型Rh(D)阴性，根据此情况，可通过哪种试验方法检测患者是否有不规则抗体

下列哪些论点是不正确的

有关妊高征的描述，以下不正确的是

中国证券投资基金业协会的最高权力机构是()。

新闻发布会的主持人大都由主办单位的()担任。

下面是某求助者的WAIS--RC的测验结果：该测验的量表分低于全国常模水平的测验不包括()

HowtoBuildaStrongTeamSpirit1.ThreeprinciplestobuildingateamTeamworkisbasedon【T1】【T1】______Teamspiritstemsfr

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)　　　　t＝x　　　　x＝t/y　　　　y＝tModyEndSub在窗体中添加一个命令按钮Command33，对应的事件过程如

执行下列程序段后，整型变量c的值为a=24b=328selectcaseb\10case0c=a10+bcase1to9c=a100+b