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

admin2020-06-19 11

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

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

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有一种木马程序，其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入连接互联网的计算机，就会将这些敏感文件自动发送到互联网上指定
数据的存储结构是指()。
视图设计一般有三种设计次序，下列不属于视图设计次序的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。王丽是广东猎头信息文化服务公司的一名客户经理，在2013年中秋节即将来临之际，他设计了一个中秋贺卡，发给有业务来往的客户，祝他们中秋节快乐。请根据
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。
节能环保低碳创业大赛组委会委托李老师制作有关赛事宣传的演示文稿，用于展台自动播放。按照下列要求帮助李老师组织材料完成演示文稿的整合制作，制作完成的文档共包含12张幻灯片。将第5～8张幻灯片组织为一节，节名为“参赛条件”，为该节应用设计主题“暗
设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

患者，男，69岁。反复咳嗽、咳痰、喘息20余年，加重7天，嗜睡1天就诊。查体：嗜睡，球结膜水肿，口唇发绀。双肺可闻及干湿哕音，双下肢可凹性水肿，双侧Babinski征(±)。为明确诊断，应尽快采取的检查是
简述教学过程的基本阶段。
“其身正，不令而行；其身不正，虽令而不从”体现教师劳动特点的【】
广州市白云区某集团2016年由于利用假发票抵扣进项税，被白云区税务机关发现并且对其罚款2万，该集团不服，决定上诉，则应该向()提起诉讼。
耐克形象平面文案稿我，不要一刻钟的名声，我要一种生活。我不愿成为摄影镜头中的引人注目者，我要一种事业。我不想抓住所有我能拥有的，我想有选择地挑选最好的。我不想出售一个公司，我想创建一个。我不想和一个模特儿去约会。那么我的确想和一群模特儿去约会。
在所有权明确化的基础上通过()，无须政府干预就可以解决外部性问题。
学生的学习是实践一认识一再实践一再认识的过程。()
(2010年江苏.C类.篇章一.11～15)以现代医学的观点说，潜水病就是“氮过量病”。在常规气压环境下，人体内部组织液中溶解着饱和量的氮。这些气体的溶解量将随着外界的压力变化而出现波动。压力大，体液能溶解的氮就多，反之则少。当外界压力降低，溶
[2013年第39题]某大学的哲学学院和管理学院今年招聘新教师，招聘结束后受到了女权主义代表的批评，因为他们在12名女性应聘者中录用了6名，但是l2名男性应聘者中却录用了7名。该大学对此解释说，今年招聘新教师的两个学院中，女性应聘者的录用率都高于男性的录
A、Theyhavedinnertogether.B、Thewomanhelpthemanlistentohistalk.C、Themanhelpthewomanlistentohertalk.D、Theygo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据的存储结构是指()。

视图设计一般有三种设计次序，下列不属于视图设计次序的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

在计算机内部，大写字母“G”的ASCII码为“1000111”，大写字母“K”的ASCII码为()。

设数据集合为D={1，2，3，4，5，6}。下列数据结构B=(D，R)中为线性结构的是()

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

患者，男，69岁。反复咳嗽、咳痰、喘息20余年，加重7天，嗜睡1天就诊。查体：嗜睡，球结膜水肿，口唇发绀。双肺可闻及干湿哕音，双下肢可凹性水肿，双侧Babinski征(±)。为明确诊断，应尽快采取的检查是

简述教学过程的基本阶段。

“其身正，不令而行；其身不正，虽令而不从”体现教师劳动特点的【】

广州市白云区某集团2016年由于利用假发票抵扣进项税，被白云区税务机关发现并且对其罚款2万，该集团不服，决定上诉，则应该向()提起诉讼。

在所有权明确化的基础上通过()，无须政府干预就可以解决外部性问题。

学生的学习是实践一认识一再实践一再认识的过程。()

A、Theyhavedinnertogether.B、Thewomanhelpthemanlistentohistalk.C、Themanhelpthewomanlistentohertalk.D、Theygo