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

admin2020-07-28 46

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

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；}x++；}pfint
当变量e的值不为2、4、6时，值也为”真”的表达式是()。
以下叙述中错误的是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求π的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中，再把a所指数组元素中的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。
在黑盒测试方法中，设计测试用例的主要根据是

随机试题

文职人员的专业技术资格评定，按照()有关规定执行。
关于慢性腹泻的概念是，腹泻时间超过
在电阻抗型血液分析仪中，下列哪项与脉冲高低成正比
男，60岁，原有肝炎，但近半月肝区剧痛，可帮助迅速确诊肝癌的检查是
关于深化法院人事管理改革措施的表述，下列选项正确的是：
商业银行进行贷款定价，一般由()因素决定。
在评价原始投资额不同但项目计算期相同的互斥方案时，若差额内部投资收益率小于基准折现率，则原始投资额较小的方案为最优方案。()
下列属于根据赫茨伯格双因素理论中的激励因素的有()。
学校辅导内容为学习辅导、_________和职业辅导。
HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inti，j，x=0；for(i=0；i＜2；i++){x++；for(j=0；j＜=3；j++){if(j％2)continue；x++；}x++；}pfint

当变量e的值不为2、4、6时，值也为”真”的表达式是()。

以下叙述中错误的是()。

已有定义“inta=3；”和输出语句“printf(’’％8x’’，a)；”以下正确的叙述是()。

在黑盒测试方法中，设计测试用例的主要根据是

文职人员的专业技术资格评定，按照()有关规定执行。

关于慢性腹泻的概念是，腹泻时间超过

在电阻抗型血液分析仪中，下列哪项与脉冲高低成正比

男，60岁，原有肝炎，但近半月肝区剧痛，可帮助迅速确诊肝癌的检查是

关于深化法院人事管理改革措施的表述，下列选项正确的是：

商业银行进行贷款定价，一般由()因素决定。

在评价原始投资额不同但项目计算期相同的互斥方案时，若差额内部投资收益率小于基准折现率，则原始投资额较小的方案为最优方案。()

下列属于根据赫茨伯格双因素理论中的激励因素的有()。

学校辅导内容为学习辅导、_________和职业辅导。

HintsandTipstoSaveMoneyA)Spendless.Thisisnotoversimplifyingthebestwaytosavemoney!Itisessentialifyoua