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

admin2022-10-25 92

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

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

答案 B

解析最坏情况下比较次数：堆排序为nlog2n，快速排序为n(n—1)／2，顺序查找为n，寻找最大项为n﹣1。故最坏情况下比较次数等于n(n﹣1)／2的是快速排序。本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。
下列二维数组初始化语句中，正确且与语句inta[][3]＝{1，2，3，4，5}等价的是()。
设y为整型变量，a=6，am地址为E2000，b=14，b的地址为E2001；执行语句b=＆a；y=＆a；后y的值为()。
在C语言中，以下说法不正确的是()。
下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
以下叙述中不正确的是()。
以下叙述中正确的是()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部

随机试题

求极限
A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经束部发出的分支______。
患者，女，25岁。右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。引起该病的致病菌是
抗震性能最好的是()基础的建筑物。
一般来说，任何国家和地区都有着相当数量的军事爱好者或发烧友，这是一种无可非议的常态。但如果这种对军事的热情，从军事发烧友较大规模地________到民间，并在民间形成一股对军事的热情，人们就需要________对待了。填入划横线部分最恰当的一项是()。
张某乘坐出租车到达目的地后，故意拿出100元的假币给司机钱某，钱某发现是假币，便让张某给10元零钱，张某声称没有零钱，并执意让钱某找零钱。钱某便将假币退还张某．并说：“算了，我也不要出租车钱了。”于是，张某对钱某的头部猛击几拳，还吼道：“你不找钱我就让你死
小华做作业十分______，连门外的锣鼓声好像也没有听见。填入划横线部分最恰当的一项是()。
问题官员频频随意复出，不仅_________了政府问责问题官员产生的制度效果，也一再深深刺痛了社会公众的敏感神经，甚至产生“二次伤害”。那些隐藏于“免职、复出”背后的权力之手，或许以为_________，当初沸沸扬扬的舆论已经冷却，尽可以随意操弄。殊不知，
如果P在展室A展出，W在展室B展出，则展室A可以展出下列任意两座雕像，除了：如果S在展室A展出，则下列哪一项必定是真的?
设y=y(x)满足：且y(1)=3，则y(x)=__________．

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta=1，b=2；for(；a＜8；a++){b+=a；a+=2；}printf("％d，％d＼n"，a，b)；}程序运行后的输出结果是()。

下列二维数组初始化语句中，正确且与语句inta[][3]＝{1，2，3，4，5}等价的是()。

设y为整型变量，a=6，am地址为E2000，b=14，b的地址为E2001；执行语句b=＆a；y=＆a；后y的值为()。

在C语言中，以下说法不正确的是()。

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序在文件MODI1

若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。

以下叙述中不正确的是()。

以下叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

求极限

A、肩胛背神经B、肩胛上神经C、两者都有D、两者都无臂丛神经束部发出的分支______。

患者，女，25岁。右足癣并感染1周，2天前开始右小腿有片状红疹，颜色鲜红、中间较淡、边缘清楚，右腹股沟淋巴结肿大。引起该病的致病菌是

抗震性能最好的是()基础的建筑物。

小华做作业十分______，连门外的锣鼓声好像也没有听见。填入划横线部分最恰当的一项是()。

如果P在展室A展出，W在展室B展出，则展室A可以展出下列任意两座雕像，除了：如果S在展室A展出，则下列哪一项必定是真的?

设y=y(x)满足：且y(1)=3，则y(x)=__________．