首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
69
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2,堆排序需要的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/9ePp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。mam(){charcf[3][5]={"AAAA","BBB","CC")；printf("\"%s\"n",cf[1])；}
若已定义：inta[9],*p=a;并在以后的语句中未改变p的值，下列选项中不能表示a[1]地址的表达式是()。
函数delete(s,i,n)的作用是从字符串s中删除从第i个字符开始的n个字符，请填空。voiddelete(chars[],inti,intn){intj,k,legth=0;while(s[length])
没有chara,b;,，若要通过a&b运算屏蔽掉a中的其他位，只保留第2位和第8位(右起为第1位)，则b的二进制是【】。
若有说明：inta[][4]={0,0}；则下面不正确的叙述是()。
分层数据流图是一种比较严格又易于理解的描述方式，它的顶层描绘了系统的______。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为【】。
假定int类型变量占用两个字节，有定义：intx[10]={0，2，4}；，则数组x在内存中占字节数是
注释说明了程序的功能，它分为【】注释和功能性注释。
随机试题
β受体阻断剂用于
上颌骨骨折首选的X线检查方法是()
病史中最主要的部分是
案情:徐某系某市国有黄河商贸公司的经理，顾某系该公司的副经理。2005年，黄河商贸公司进行产权制度改革，将国有公司改制为管理层控股的股份有限公司。其中，徐某、顾某及其他15名干部职工分别占40%、30%、30%股份。在改制过程中，国有资产管理部门委托某资产
如果你的一位同事与你在工作中产生了矛盾，两人的关系也因此疏远起来，并在一定程度上影响了工作上的合作。对这件事的解决，你会()。
请你联系实际，谈谈对农业产业化这一问题的认识。
男性，52岁，1周来出现阵发性夜间心前区闷胀，伴出汗，每次持续约10分钟，能自行缓解，白天可正常工作。1小时前在熟睡中再发心前区胀痛，明显压抑感，自服速效救心丸无效，症状持续不缓解而来院。既往体健，无类似发作。入院检查心电图呈心前区导联sT段抬高。该患者最
新民主主义革命必须由无产阶级领导，这是()
[*]
Whendidcustomersbegintoprefersmallercars?WhydidDetroitputonlylimitedresourcesintosmall-carproduction?
最新回复
(
0
)
