首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-04-28
56
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插人排序
D、堆排序
答案
D
解析
冒泡排序、简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/0jtp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front一1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
下列选项中不属于结构化程序设计原则的是
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。注意：部分源程序在文件PR
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
给定函数MODI1．C中函数fun的功能是：将一个由八进制数字字符组成的字符串转换为与其面值相等的十进制整数。规定输入的字符串最多只能包含5位八进制数字字符。例如，若输入：77777，则输出将是：32767。请改正程序中的错误，使它能得出正确结果。注
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A；Y=&B；后Y的值()。
下列语句组中正确的是()。
下列数据结构中，不能采用顺序存储结构的是
下列数据结构中，属于非线性结构的是()。
随机试题
固定式龙门铣床水平铣头在立柱上垂直移动(W轴线)对垂直铣头移动(Y轴线)的垂直度，在500mm测量长度上，公差为()mm。
男性，12岁，五年级学生，学习成绩不好，上课注意力不集中，坐不住，一会捅捅前座同学，一会又和后座同学讲话，上体育课不好好排队，还大声嚷嚷，经常不能完成作业，甚至将作业本遗失在学校。该患儿社交障碍的相关因素()
贫血的治疗原则首先是
下列哪种有机粉尘不会引起肺部病变
治疗乳牙的目的
下列选项所述的专项方案，可由专业工程分包单位编制的是()
背景某施工单位通过公开招标中标某工程，与业主签订的承包合同部分内容有：(1)工程合同总价2100万元，工程价款采用调值公式动态结算；该工程的人工费可调，占工程价款的35％；材料有4种可调：材料1占5％，材料2占15％，材料3占15％，材
简述高等教育教学过程中应遵循的主要原则。
设向量组α1＝(a，2，10)T，α2＝(－2，1，5)T，α3＝(－1，1，4)T，β＝(1，b，c)T．试问：当a，b，c满足什么条件时，(1)β可由3线性表出，且表示唯一?(2)β不能由α1，α2，α3线性表出?(3)β可由α1，α
Americaneconomistsoncespoofeduniversityeducationastheonlyindustryinwhichthosewhoconsumeitsproductdonotpurchas
最新回复
(
0
)
