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

admin2021-06-10 98

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作。邀请函文档制
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。
下列硬件在断电后会丢失存储数据的是()。
以下关于编译程序的说法正确的是()。
计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。
下列叙述中正确的是
设表的长度为20。则在最坏情况下，冒泡排序的比较次数为
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职，其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），员工S（员工号，姓名，性别，年龄，学历），雇佣E（公司号，员工号，工资，工作起始时间）。其中表C的键为公司号，表S的键为员工号，则表E的
将高级语言程序设计源程序翻译成计算机可执行的软件称为()。

随机试题

外汇市场上外汇交易方式包括()。
县卫生局以经营发霉变质食品为由对蒋某处以罚款3000元，蒋某不服，申请复议。复议机关做出复议决定后，蒋某仍不服，又向人民法院起诉。诉讼期间被告拒不举证，也不出庭应诉。至一审法院审结前，被告始终未能提供做出具体行政行为所依据的规范性文件和事实证据。一审法院遂
DSA能量减影常使用的两种管电压为
适用于非黏性土回填压实的方法是()。
拘传适用的对象是(　　)。
以下不符合《中华人民共和国义务教育法》的是()。
“以美育代宗教”的思想是由()提出的。
历史剧《关汉卿》是()的作品。
Herearesomemanagementtoolsthatcanbeusedtohelpyouleadapurposefullife.1.UseYourResourcesWisely.Yourdecisi
Angeroftenmakesusuncomfortable.It’suncomfortabletowitnessanduncomfortabletofeel.Witnessingyourchild’sangercanb

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为()。

下列硬件在断电后会丢失存储数据的是()。

以下关于编译程序的说法正确的是()。

计算机软件分系统软件和应用软件两大类，其中系统软件的核心是()。

下列叙述中正确的是

设表的长度为20。则在最坏情况下，冒泡排序的比较次数为

将高级语言程序设计源程序翻译成计算机可执行的软件称为()。

外汇市场上外汇交易方式包括()。

DSA能量减影常使用的两种管电压为

适用于非黏性土回填压实的方法是()。

拘传适用的对象是( )。

以下不符合《中华人民共和国义务教育法》的是()。

“以美育代宗教”的思想是由()提出的。

历史剧《关汉卿》是()的作品。

Herearesomemanagementtoolsthatcanbeusedtohelpyouleadapurposefullife.1.UseYourResourcesWisely.Yourdecisi

Angeroftenmakesusuncomfortable.It’suncomfortabletowitnessanduncomfortabletofeel.Witnessingyourchild’sangercanb

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

拘传适用的对象是(　　)。