首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-08-18
36
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/HaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(){staticintx=l;x*=2;returnx;}main(){inti,s=l;for(i=1;i
以下叙述中错误的是
给定程序MODI1.C的功能是:读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。例如,若输入整数:2310,则应输出:2、3、5、7、11。请改正程序中的语法错误,使程序能得出正确的结果。注意:
函数fun的功能是:把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]、……中,把奇数从数组中删除,偶数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除奇数后a所指数组中的数据
给定程序中,函数fun的功能是:找出100~999之间(含100和999)所有整数中各位上数字之和为x(x为一正整数)的整数,然后输出;符合条件的整数个数作为函数值返回。例如,当x值为5时,100~999之间各位上数字之和为5的整数有:104、
给定程序中,函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中,再用字符串方式从此文本文件中逐个读入,并调用库函数atoi和atof将字符串转换成相应的整数、浮点数,然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
若k是int类型变量,且有以下for语句1for(k=-1;k<0;k++)printf("*\n");下面关于语句执行情况的叙述中正确的是
数据库设计中反映用户对数据要求的模式是
随机试题
关于女性心理保健正确的是
我国《社会保险法》从__________、__________、__________等三个方面,建立了比较的完善的社会保险基金监督体系。
下述哪一种情况不属于硝苯地平的适应证
中国药典规定,药物中有机溶剂苯的残留量不得超过
甲因为抢劫罪被判处有期徒刑5年,刑期执行三年后,于2008年6月获假释出狱。但甲不思悔改,出狱后即找到其朋友乙和丙,商量“生财之道”。一日,甲找到在某发廊工作的卖淫女丁,当两人在某旅馆进行性行为时,等候在外的乙和丙破门而入,并声称是派出所民警。要求丁交纳1
关于在员工的职业生涯早期先“减额支付”,后期再“超额支付”的终身工资支付模式,错误的陈述是()。
Laundryis,afterall,justlaundry.Exceptwhenit’snot.AndProcter&GambleCo.recentlyrealizedthatTide,itssegment-dom
下列财产应当认定为共同共有的是()。
唯物辩证法包括主观辩证法与客观辩证法;主观辩证法与客观辩证法二者之间的关系是()
已知R1=0x00000088,执行ARM指令TSTR1,#8后,R1的值为()。
最新回复
(
0
)