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

admin2020-07-28 70

问题设顺序表的长度为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全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modil中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：从整数10到55之间，查找能被3整除且有一位上的数值是5的数，把这些数放在b所指的数组中，这些数的个数作为函数值
若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。
有以下程序：#include＜stdio．h＞main(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果(
有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm
以下选项中不能作为C语言合法常量的是()。
数据库系统的三级模式不包括()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。程序的功能是调用fun函数建立班级通信录。通信录中记录每位学生的编号、姓名和电话号码。班级人数和学生信息从键盘读入，每个人的信息作为一个数据
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运

随机试题

以下符合慢性粒细胞白血病急粒变的有
关于近端肾小管重吸收水的描述，正确的有
根据我国《银行业监督管理法》的规定，在我国境内设立的下列哪一个机构不属于银行业金融机构?
【2009年第4题】题38～40：某企业变电站拟新建一条35kV架空电源线路，采用钢筋混凝土电杆、铁横担、钢芯铝绞线。请回答以下问题，并列出解答过程。已知该架空电力线路设计气象条件和导线的物理参数如下：(1)导线单位长度质量P1=0．6kg/m；(
地下室应按()外边线所围水平面积计算。
围堰使用期间河流的常水位为+2．0m，可能出现的最高水位(包括浪高)为+3．0m，则该围堰顶的最低标高应为()m。
石棉制的分指手套
下岗职工李某经家人同意用全家共有的积蓄2万元作为个人出资，设立个人独资企业，并在企业设立登记时，明确以家庭共有财产出资。企业经营一段时间后，资不抵债，被迫清算。清算后企业尚欠0．6万元债务。该部分债务应()。
中国人民银行于2007年5月18日调整居民存款利率，一年定期存款利率由原来的2.8%上升到3.1%。根据银行规定：居民转存的存款，已经存储的时间全部按照活期利率的0.7%计算，如果一年定期的居民想转存存款，那么原来的存储时间不能超过多少天，转存才不亏本(
根据下面材料回答下列问题。2016年，全国共投入研究与试验发展经费15676．7亿元，比2015年增加1506．9亿元，增速较上年提高1．7个百分点；研究与试验发展经费投入强度(与国内生产总值之比)为2．11％，比上年提高0．05个百分点。分活动类型看

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

有以下程序：#include＜stdio．h＞main(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果(

有以下程序：#jnclude＜stdio．h＞intfun(int(*s)[4]，intn，intk){intm，i；m=s[0][k]；for(i=1；i＜n；i++)if(s[i][k]＞m)m=s[i][k]；returnm

以下选项中不能作为C语言合法常量的是()。

数据库系统的三级模式不包括()。

某系统总体结构图如下图所示：该系统总体结构图的深度是()。

以下符合慢性粒细胞白血病急粒变的有

关于近端肾小管重吸收水的描述，正确的有

根据我国《银行业监督管理法》的规定，在我国境内设立的下列哪一个机构不属于银行业金融机构?

地下室应按()外边线所围水平面积计算。

围堰使用期间河流的常水位为+2．0m，可能出现的最高水位(包括浪高)为+3．0m，则该围堰顶的最低标高应为()m。

石棉制的分指手套