首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
33
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/gMz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设变量均已正确定义，若要通过scanf("%d%c%d%c",&a1,&c1,&a2,&c2);语句为变量a1和a2赋数值10和20，为变量c1和c2赋字符X和Y。以下所示的输入形式中正确的是（注：□代表空格字符）
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
以下选项中可用作C程序合法实数的是
设变量己正确定义，则以下能正确计算f=n!的程序段是
有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是()。
在C语言中，以下说法不正确的是()。
随机试题
对于一个在北平住惯的人，像我，冬天要是不刮大风，便是奇迹；济南的冬天是没有风声的。对于一个刚由伦敦回来的，像我，冬天要能看得见日光，便是怪事，济南的冬天是响晴的。自然，在热带的地方，日光是永远那么毒，响亮的天气反有点叫人害怕。可是，在北中国的冬天，而能有温
下列情况不属于医院感染的是
阿米巴肝脓肿的脓液是
老鼠：耗子
2004年5月4日，甲公司与乙公司签订保管合同，约定乙为甲保管一批木材，期限半年，保管费2万元，提货时支付。同年7月，甲公司与丙公司订立买卖合同，将该批木材卖与丙公司，由丙公司直接到乙公司提货。合同签订后，甲公司通知乙公司交货给丙公司。同年10月5日，丙公
一般来说，企业的经济效益会随着()等宏观经济冈素的变动而变动。Ⅰ．经济运行周期Ⅱ．经济政策Ⅲ．利率水平Ⅳ．物价水平
对于已经分摊商誉的资产组或资产组组合，无论是否存在资产组或资产组组合可能发生减值的迹象，企业每年都应当通过比较包含商誉的资产组或资产组组合的账面价值与可收回金额进行减值测试。()
简述社会助长和社会惰化。
设f(x，y)=3x+2y，z=f[xy，f(x，y)]，则=()．
以下选项中正确的定义语句是
最新回复
(
0
)
