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

admin2020-10-28 47

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

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

答案D

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“铁路联网售票系统”，按计算机应用的分类，它属于()。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：根据第二章中的表1内容生成一张如示例文件chart．png所示的
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：设置幻灯片为循环放映方式，每张幻灯片的自动切换时间为1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
在Excel工作表中D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。
下列关于计算机病毒的说法中，正确的是()。
汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。
工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()
下列选项中不属于结构化程序设计原则的是
五笔字型汉字输入法的编码属于()。

随机试题

刮削器使用一次后，只要可以使用，就不需要检修刀片、检查弹簧。()
A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其分子结构中具氧环的是
用于胆汁酸的含量测定的是()。
观察颅脑损伤患者时，下列哪一项提示为急性颅内压增高早期表现
甲诉乙侵权纠纷一案，法院适用普通程序对案件进行审理，在答辩期满之前双方当事人同意进行调解。则关于本案的调解，下列说法中正确的是：()
开庭审判过程中，一名陪审员离开法庭处理个人事务，辩护律师提出异议并要求休庭，审判长予以拒绝，四十分钟后陪审员返回法庭继续参与审理。陪审员长时间离开法庭的行为违背下列哪一审判原则?(2013年卷二37题，单选)
甲单位为一家中央级事业单位，已执行政府会计准则制度，为了把工作做得更加扎实，甲单位总会计师组织召开由财务处、采购中心、资产管理处等部门负责人参加的工作会议，与会人员就近期工作进行了交流。有关资料如下：(1)关于预算管理。甲单位在预算执行中涉及如下事项
下列各项中，企业可以采用发出存货成本计价方法的有()。
Untilafewyearsagomostexpertsbelievedthatyoungchildrencouldn’tlieThelatedevelopmentalpsychologistJeanPiagetbel
不等式3|x-2|+x≤10的解集为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“铁路联网售票系统”，按计算机应用的分类，它属于()。

在Excel工作表中D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第9到12位用“*”表示，以D2单元格为例，最优的操作方法是()。

下列关于计算机病毒的说法中，正确的是()。

汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+()。

工厂有多个车间，一个车间可以有多名工人，每名工人只属于一个车间，则实体车间与实体工人的联系是()

下列选项中不属于结构化程序设计原则的是

五笔字型汉字输入法的编码属于()。

刮削器使用一次后，只要可以使用，就不需要检修刀片、检查弹簧。()

A、小檗碱B、麻黄碱C、伪麻黄碱D、东莨菪碱E、山莨菪碱其分子结构中具氧环的是

用于胆汁酸的含量测定的是()。

观察颅脑损伤患者时，下列哪一项提示为急性颅内压增高早期表现

甲诉乙侵权纠纷一案，法院适用普通程序对案件进行审理，在答辩期满之前双方当事人同意进行调解。则关于本案的调解，下列说法中正确的是：()

开庭审判过程中，一名陪审员离开法庭处理个人事务，辩护律师提出异议并要求休庭，审判长予以拒绝，四十分钟后陪审员返回法庭继续参与审理。陪审员长时间离开法庭的行为违背下列哪一审判原则?(2013年卷二37题，单选)

下列各项中，企业可以采用发出存货成本计价方法的有()。

Untilafewyearsagomostexpertsbelievedthatyoungchildrencouldn’tlieThelatedevelopmentalpsychologistJeanPiagetbel

不等式3|x-2|+x≤10的解集为()。