首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
107
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序main(){intx=100,a=10,b=20,ok1=5,ok2=O；if(a＜B)if(b!=15)if(!ok1)x=1；elseif(ok2
对建立良好的程序设计风格，下面描述正确的是_______。
假设a和b为int型变量，则执行以下语句后，b的值为______。a=1；b=10；do{b-=a；a++；}while(b--＜0)；
设已包含头文件＜string.h＞,下列程序段的运行结果是()。chars1[]={"ACDEF"};chars2[]="ABC";strcpy(s1,s2);printf("%d",strlen(s1
下列不属于软件工程的3个要素的是()。
下列叙述中正确的是()。
下列叙述中正确的是()。
字符串"\\\"ABCDEF\"\\"的长度是()。
若a的值为1，则表达式!a‖++a的值是______。
设有定义下列：inta=1,b=2,c=3,d=4,m=2,n=2;则表达式(m=a＞B)&&(n=c＞D)运算后，n的值是()。
随机试题
范例教学法的倡导者是
试述在中国如何进行城市旧城改造与新区开发。
下列关于作家、作品搭配错误的是()
严重支气管哮喘发作时，血气分析可有下列哪些改变
哪种情况可出现间歇脉
2006年夏季以来在我国南方流域出现大面积的发病，从江西开始，紧接着蔓延到多个省份，直至秋冬季节在北方多个省份也爆发。发病初期，猪群发热、全身皮肤潮红，厌食、打堆、精神委顿；多数猪呼吸困难，咳嗽、喷嚏；经抗生素治疗效果不明显。母猪发生流产、产弱仔、死胎、木
下列何药能抑制咳嗽中枢并兼有外周性镇咳作用
《国家中长期教育改革和发展规划纲要(2010一2020年)》提出，立德树人，把()融入国民教育全过程。
危机介入模式是围绕服务对象的危机而展开的服务。针对危机介入模式的特点，社会工作者()。
为了使模块尽可能独立，要()。
最新回复
(
0
)
