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

admin2019-12-17 48

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

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

答案D

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

下面不能作为结构化方法软件需求分析工具的是
有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，**p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句
以下选项中不属于C语言标识符的是
以下选项中不能用作C程序合法常量的是
给定程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是"幻方"，若是，函数返回值为1；若不是，函数返回值为0。"幻方"的判定条件是：矩阵每行、每列、主对角线及反对角线上元素之和都相等。例如，以下3×3的矩阵就是一个"幻方"：
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
设有课程关系模式如下：R(C#,Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为

随机试题

强力霉素过量易致
某施工企业向银行借款250万元，期限2年，年利率6％，半年复利计息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。
如果发生安全事故，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()小时内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。
某炼油厂建设安装工程的一台属于Ⅱ类中压压力容器的分馏塔分段到货，需要在现场组焊。可以承担该塔现场组焊安装的单位有()。
副井系统的硐室包括()。
教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()
在不同的国家，不同的时期，科技管理制度可以不同，可以创新，但有一项制度特别重要并具有普适性：那就是创新主体的泛化、或日创新战略的全民化或人民性。换言之，让每个人都有求变创新之心，让每一个发明不论大小都有展示的机会，应当是构建自主创新大制度、大环境的基本出发
下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])
AninterestingtheoryineconomicsisdemonstratedbytheHeadManofasmallmountaintribe.Itseemsthatthistribewasvery
A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面不能作为结构化方法软件需求分析工具的是

有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，**p=&c；*p=*p1*(*p2)；printf("％d＼n"，c)；}

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

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

以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句

以下选项中不属于C语言标识符的是

以下选项中不能用作C程序合法常量的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

强力霉素过量易致

某施工企业向银行借款250万元，期限2年，年利率6％，半年复利计息一次，第二年末还本付息，则到期企业需支付给银行的利息为()万元。

如果发生安全事故，事故现场有关人员应当立即向本单位负责人报告；单位负责人接到报告后，应当于()小时内向事故发生地县级以上人民政府安全生产监督管理部门和负有安全生产监督管理职责的有关部门报告。

某炼油厂建设安装工程的一台属于Ⅱ类中压压力容器的分馏塔分段到货，需要在现场组焊。可以承担该塔现场组焊安装的单位有()。

副井系统的硐室包括()。

教师有下列情形之一的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者解聘。()

下面代码的输出结果是li=[’’hello’’，’se’，[[’’m’’，’’n’’]，[’’h’’，’’kelly’’]，’all’]，123，446]print(li[2][1][1])

AninterestingtheoryineconomicsisdemonstratedbytheHeadManofasmallmountaintribe.Itseemsthatthistribewasvery

A、Itisonemilelong.B、Itcost32milliondollars.C、Itisthelargestintheworld.D、Itwascompletedin1936.B短文最后提到兴建金门大桥

有以下程序，执行后的输出结果是main(){inta=1，b=3，c=5；intp1=&a，p2=&b，**p=&c；p=p1(p2)；printf("％d＼n"，c)；}