首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2020-07-28
29
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
选项
A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项
答案
A
解析
假设线性表的长度为n,则在最坏情况下,快速排序法的最坏情况比较次数也是n(n-1)/2;堆排序,无论是否最坏都是比较O(nlog
2
n)次,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/5b3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中错误的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(即下标值),若
设有以下函数:voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,编写函数fun,其功能是:求ss所指字符串中指定字符的个数,并返回此值。例如,若输入字符串123412132,输入字符为1,则输出
请编写函数fun,其功能是:计算并输出给定10个数的方差。其中:例如,给定的10个数为95.0、89.0、76.0、65.0、88.0,72.0,85.0、81.0、90.0、56.0,则输出为S=11.730729。
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,则输出应为S=35.
下列函数的功能是()。fun(char*a,char*b){while((*b=*a)!=’\0’{a++;b++;}}
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在形参s所指字符串中的每个数字字符之后插入一个*号。例如,形参s所指的字符串为“def35adh3kjsdf
关于字符常量,以下叙述正确的是()。
给定程序中,函数fun的功能是:把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abcdefgh,执行结果为:ahcb
随机试题
男性化妆腮红多运用________的油彩来打。
1名糖尿病患者复查血脂TC5.78mmoL/L,TG2.0mmol/L,对该患者目前的诊疗建议正确的是
期货从业人员有下列()情形之一的,暂停其从业资格6个月至12个月,情节严重的,撤销其从业资格并在3年内拒绝受理其从业资格申请。
不能与稀硫酸反应的金属是()。
()对于收获相当于自省对于()
老师对小明说:“如果你不努力学习就不可能考上大学。”如果以下()为真,最能削弱上述论点。
依次填入下列横线上的词语,恰当的一组是( )。①2004年2月,日本首相小泉纯一郎发表了继续参拜靖国神社的言论,这一言论引起亚洲各国人民的______。②这样的事在我们党校还是______,我们应该对引起足够的重视。
孙中山的权能分治理论中,“权”即政权,是人民管理政府的力量,它包括
毛泽东说:“我第二次到北京期间,读了许多关于俄国情况的书,我热心地搜寻那时候能找到的为数不多的用中文写的共产主义书籍。有三本书特别深地铭刻在我的心中,建立起我的马克思主义的信仰。”它们是()
DemocratsontheSenateJudiciaryCommitteegaveventtotheirfuryoverhighgasolinepricesatexecutivesofthenation’sfive
最新回复
(
0
)