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

admin2020-07-26 25

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下小王今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你
为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。
下列选项中，不属于模块间耦合的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行人职培训。人事助理已经制作了一份
在满足实体完整性约束的条件下()。
通常，现代计算机内部用来表示信息的方法是()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
以下软件中属于计算机应用软件的是()。
计算机网络最突出的优点是

随机试题

男性，30岁，左耳后疼痛2天，口角向右歪1天来诊，不伴头晕、头痛及肢体活动异常。体检：左耳道及耳后可见到疱疹，面部针刺觉正常，无眼震。四肢肌力正常，行走平稳，指鼻试验稳准，双侧病理征阴性。该患者病变部位最可能在
在感染过程的5种表现中，所占比例最低，但最易识别的是
根据世界格局变化和中国发展大势，习近平主席以深厚的国学积淀，运用与时俱进的“和”文化理念提出了构建人类命运共同体的主张，这也佐证了传统文化（）。
《水浒传》
已知3阶矩阵A的特征值为1，2,3，则行列式｜A3-5A2+7A｜=______
在窗体上画1个文本框，名称为Text1(muhiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文件
Readthearticlebelowaboutcorporateculture.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerS
【1】【6】
Whileskyscraperofficesandelegantapartmentblocksremainthepublicfaceofmostmajorcities,thesecitiesalsohaveamass
A、Shetookcareofherdaughter.B、ShewenttotheEnglishcomer.C、Shelovedherdaughter.D、Shecaughtacold.A

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

为了用ISDN技术实现电话拨号方式接入Internet，除了要具备一条直拨外线和一台性能合适的计算机外，另一个关键硬件设备是()。

下列选项中，不属于模块间耦合的是()。

在满足实体完整性约束的条件下()。

通常，现代计算机内部用来表示信息的方法是()

以下软件中属于计算机应用软件的是()。

计算机网络最突出的优点是

在感染过程的5种表现中，所占比例最低，但最易识别的是

根据世界格局变化和中国发展大势，习近平主席以深厚的国学积淀，运用与时俱进的“和”文化理念提出了构建人类命运共同体的主张，这也佐证了传统文化（）。

《水浒传》

已知3阶矩阵A的特征值为1，2,3，则行列式｜A3-5A2+7A｜=______

在窗体上画1个文本框，名称为Text1(muhiline属性为True)，然后再添加三个命令按钮，名称分别为Command1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图所示。程序的功能是：单击“读数”按钮，则把考生文件

Readthearticlebelowaboutcorporateculture.Foreachquestion(31-40),writeonewordinCAPITALLETTERSonyourAnswerS

【1】【6】

Whileskyscraperofficesandelegantapartmentblocksremainthepublicfaceofmostmajorcities,thesecitiesalsohaveamass

A、Shetookcareofherdaughter.B、ShewenttotheEnglishcomer.C、Shelovedherdaughter.D、Shecaughtacold.A