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

admin2019-02-11 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

“查询”菜单下的“查询上向”命令指定了查询结果的输出去向，输出去向不包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系
假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)，2的排序方法是
在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。
编译程序的最终目标是()。
下列选项中不属于面向对象程序设计特征的是

随机试题

人民法院对行政案件宣告判决或者裁定前，原告申请撤诉的，法院应当根据自愿原则，裁定准许。（）
Manyorganizationsofferclinicsinwhichyoucanshareyourexperienceswithotherswhoaretryingtobreakthesmokinghabit.
某孕妇末次月经为2009年8月12日，其预产期是
收入的特点有(　　)。
现行增值税法规定，销售额没有达到起征点的，不征增值税；超过起征点的，应就超过起征点的部分销售额依法计算缴纳增值税。()
跨国公司选择进入国外市场的方式是一项重要的战略决策，在决定和影响公司对进入方式选择的各种因素中，外部环境因素对进入国外市场方式选择的影响主要包括()。
一个无盖长方体饮料盒如下图所示，其底面为正方形，高为23厘米。若插入一根足够细的不可弯折的吸管与底部接触，已知插入饮料盒内的吸管长度最大为27厘米，问饮料盒底面边长为多少厘米？
守土官
CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin
IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreativ

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

“查询”菜单下的“查询上向”命令指定了查询结果的输出去向，输出去向不包括

在学校中，“班级”与“学生”两个实体集之间的联系属于()关系

假设某台式计算机的内存储器容量为256MB，硬盘容量为20GB。硬盘的容量是内存容量的

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

在计算机网络中，所有的计算机均连接到一条通信传输线路上，在线路两端连有防止信号反射的装置，这种连接结构被称为()。

编译程序的最终目标是()。

下列选项中不属于面向对象程序设计特征的是

人民法院对行政案件宣告判决或者裁定前，原告申请撤诉的，法院应当根据自愿原则，裁定准许。（）

Manyorganizationsofferclinicsinwhichyoucanshareyourexperienceswithotherswhoaretryingtobreakthesmokinghabit.

某孕妇末次月经为2009年8月12日，其预产期是

收入的特点有( )。

现行增值税法规定，销售额没有达到起征点的，不征增值税；超过起征点的，应就超过起征点的部分销售额依法计算缴纳增值税。()

跨国公司选择进入国外市场的方式是一项重要的战略决策，在决定和影响公司对进入方式选择的各种因素中，外部环境因素对进入国外市场方式选择的影响主要包括()。

一个无盖长方体饮料盒如下图所示，其底面为正方形，高为23厘米。若插入一根足够细的不可弯折的吸管与底部接触，已知插入饮料盒内的吸管长度最大为27厘米，问饮料盒底面边长为多少厘米？

守土官

CarThievesCouldBeStoppedRemotelySpeedingoffinastolencar,thethiefthinkshehasgotagreatcatch.Butheisin

IntellectualPropertyThephraseintellectualproperty(IP)referstothebundleoflegalrightsthatarisefromthecreativ

收入的特点有(　　)。