设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

admin2020-07-28 47

问题设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

选项 A、快速排序
B、堆排序
C、顺序查找
D、寻找最大项

答案A

解析假设线性表的长度为n，则在最坏情况下，快速排序法的最坏情况比较次数也是n(n-1)/2；堆排序，无论是否最坏都是比较O(nlog₂n)次，所以选项A正确。

转载请注明原文地址:https://kaotiyun.com/show/5b3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级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)

设顺序表的长度为n。下列算法中，最坏情况下比较次数等于n(n-1)/2的是

二级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．

数据库设计中反映用户对数据要求的模式是

速度调节器在系统________变化及系统转速偏差________时起调节作用。

已知f(x)在x=0的某个邻域内连续，且f(0)=0，=2，则在点x=0处f(x)

氰化物中毒时，被抑制的是：()

片剂中加入过量很可能会造片剂崩解迟缓的辅料是．

下列关于实行招标的工程，在合同价款约定方面的要求正确的是()。

SCL—90缺乏“情绪高涨”、“思维飘忽”等项目，使其在()人群中的应用受到了一定限制。

已知f(x)=(1+cos2x)2，则f’(x)=______．

速度调节器在系统变化及系统转速偏差时起调节作用。