首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
admin
2020-07-28
47
问题
设顺序表的长度为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全国计算机二级
相关试题推荐
有以下程序:#inchde<stdio.h>main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i<3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是()
下列叙述中正确的是()。
以下程序段完全正确的是()。
请编写函数fun,其功能是:计算并输出给定数组(长度为9)中每相邻两个元素的平均值的平方根之和。例如,若给定数组中的9个元素依次为12.0、34.0、4.0、23.0、34.0、45.0、18.0、3.0、11.0,则输出应为S=35.
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:读入一个字符串(长度<20),将该字符串中的所有字符按ASCII码值升序排序后输出。例如,若输入"edcba",
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1.c。在此程序中,学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,其功能是:把低于平均分的学生数据放人b所
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:对N名学生的学习成绩,按从高到低的顺序找出前m(m≤10)名学生来,并将这些学生的数据存放在一个动态分配的连续存
下列给定程序中,函数fun的功能是:根据输入的三个边长(整型值),判断能否构成三角形。若能构成等边三角形,则返回3;若是等腰三角形,则返回2;若能构成三角形则返回1;若不能,则返回0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数
给定程序中,函数fun的作用是:不断从终端读入整数,由变量a统计大于0的个数,用变量c来统计小于0的个数,当输入0时结束输入,并通过形参pa和pb把统计的数据传回主函数进行输出。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果
数据库设计中反映用户对数据要求的模式是
随机试题
A注册会计师负责对甲公司2017年度财务报表进行审计。在对甲公司2017年12月31日存货进行监盘时,发现部分存货的财务明细账、仓库明细账、实物监盘三者的数量不一致,相关资料如下。要求:针对存货的财务明细账数量与实物监盘数量不一致情况,简要说明应当
速度调节器在系统________变化及系统转速偏差________时起调节作用。
已知f(x)在x=0的某个邻域内连续,且f(0)=0,=2,则在点x=0处f(x)
氰化物中毒时,被抑制的是:()
患者男,65岁,左耳持续流脓10余年,脓液量多,为黄色黏脓,伴有恶臭,最近1周流脓量减少,但出现左侧头部剧痛,夜间加重,伴有寒战、高热、恶心、呕吐、消瘦、贫血、面色苍白、脉快、呼吸急促、全身无力。检查见外耳道黄色黏脓,恶臭,鼓膜松弛部穿孔,有痂皮覆盖。
片剂中加入过量很可能会造片剂崩解迟缓的辅料是.
下列关于实行招标的工程,在合同价款约定方面的要求正确的是()。
虽然有些经济学家进行了悲观的预测,但事实上中国加入世界贸易组织不会给国有企业带来剧烈的冲击。《国际金融新闻报》的一篇评论认为,中国加入世贸组织的消极影响会是有限的,而其为国营企业带来的实质性好处则是显而易见的,比如说它能够更多地引进外国技术。
SCL—90缺乏“情绪高涨”、“思维飘忽”等项目,使其在()人群中的应用受到了一定限制。
已知f(x)=(1+cos2x)2,则f’(x)=______.
最新回复
(
0
)