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

admin2020-07-28 60

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet
有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。
有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，其功能是：把低于平均分的学生数据放人b所
编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322
某系统总体结构如下图所示，该系统结构图的最大扇出数是
数据库设计中反映用户对数据要求的模式是

随机试题

设立马尔科姆.波多里奇国家质量奖的目的是什么?
“大家都支持小李当选书记”为假。这句话的真实意思是：
A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是
A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是
甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，
交警甲和无业人员乙勾结，让乙告知超载司机“只交罚款一半的钱，即可优先通行”；司机交钱后，乙将交钱司机的车号报给甲，由在高速路口执勤的甲放行。二人利用此法共得32万元，乙留下10万元，余款归甲。关于本案的分析，下列哪一选项是错误的?(2014年卷二第21题)
农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。
单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。
关于集权决策优缺点的说法中，正确的有()。
A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：#include＜stdio．h＞#include＜string．h＞struetA{inta；charb[10]；doublec；}；struetAf(struetAt)；main(){struet

有以下结构体说明、变量定义和赋值语句：struetSTD{charname[10]；intage；charsex：}s[5]，*ps；ps=&s[0]；则以下seanf函数调用语句有错误的是()。

有以下程序：#include＜stdio．h＞voidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc

下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指

编写函数voidfun(char*tt，intpp[])，统计在tt所指的字符串中’a’到’z’26个小写字母各自出现的次数，并依次放在pp所指的数组中。例如，当输入字符串"abcdefgabcdeab"后，程序的输出结果应该是：33322

某系统总体结构如下图所示，该系统结构图的最大扇出数是

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

设立马尔科姆.波多里奇国家质量奖的目的是什么?

“大家都支持小李当选书记”为假。这句话的真实意思是：

A、风邪B、寒邪C、湿邪D、燥邪E、火邪具有重浊黏滞致病特点的是

A、小肠B、大肠C、膀胱D、胆E、胃与肾脏互为表里的是

甲、乙两人共同在夜间骑摩托车抢夺行人财物。在公安机关查处他们两人的违反治安管理行为时，两人却供出了抢夺的事实，而且能够相互印证，后被提起公诉。下列说法正确的是()，

农村集体经济组织投资设立的乡镇企业，其企业财产权属于( )所有。

单因素敏感性分析中，设甲、乙、丙、丁四个不确性因素分别发生5％、10％、10％、15％的变化，使评价指标相应地分别产生10％、15％、25％、25％的变化，则相比而言，最不敏感的因素是()。

关于集权决策优缺点的说法中，正确的有()。

A、 B、 C、 D、 B分析第一套图形，其规律是将前两个图形叠加在一起，去同存异得到第三个图形，所以第二套图形进行叠加后，可以得到B图形，所以正确答案为B。

农村集体经济组织投资设立的乡镇企业，其企业财产权属于(　　)所有。