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

admin2020-07-28 34

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

相关试题推荐

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。
若有如下定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述中正确的是()。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如：在键盘输入字符串
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
if语句的基本形式为：if(表达式)语句，其中“表达式”()。
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
以下选项中，能用作用户标识符的是
某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是
某系统总体结构图如下图所示：该系统总体结构图的深度是

随机试题

长太息以掩涕兮，____________。(屈原《离骚》(节选))
主动脉夹层剥离的手术指征有()
某男，患肺炎，经抗生素治疗后好转，现症见：干咳少痰，咳嗽声低，气短神疲，身热，手足心热，自汗，心胸烦闷，口渴欲饮，舌红，苔薄黄，脉细数。治疗应首选的方剂是()
A、黏液便B、胨状便C、脓血便D、乳凝便E、细条便为直肠狭窄的表现，主要见于直肠癌等的是
在纳税申报时,()行业的工资、薪金所得可以实行按月预缴、年终汇算办法。
“身联网”是一种以人体为中心并与互联网连接的新兴技术。“身联网”设备是一种人机交互产品与互联网相结合的产物，既包括附着式设备，还包括半植入式与植入式设备。植入式设备是完全植入人类体内的。如果发生非正常断裂，则有可能随血液循环进入心脏、大血管等，进而引发栓塞
神经元的信息传递的过程一般是()
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1．jpg”“示例2．jpg”，利用考生文件夹下提供的相关素材，按下列要求帮助小李完成文档的编排：在文档的开始处插入“瓷砖型提要栏”文本框，将“插入目录”标记之前的文本移动到该
IfthereisonethinginterpretersworkingfortheEuropeanUniondread,itisattemptsathumour.Itisnotjustthatjokesare
ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下计算公式若程序前面已在命令行中包含math．h文件，不能够正确计算上述公式的程序段是()。

若有如下定义：char*ps[]={"aa"，"bb"，"cc"，"dd"}；，则以下叙述中正确的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

if语句的基本形式为：if(表达式)语句，其中“表达式”()。

以下选项中，能用作用户标识符的是

某系统结构图如下图所示（n≥5），该系统结构图的最大扇出数是

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

长太息以掩涕兮，____________。(屈原《离骚》(节选))

主动脉夹层剥离的手术指征有()

某男，患肺炎，经抗生素治疗后好转，现症见：干咳少痰，咳嗽声低，气短神疲，身热，手足心热，自汗，心胸烦闷，口渴欲饮，舌红，苔薄黄，脉细数。治疗应首选的方剂是()

A、黏液便B、胨状便C、脓血便D、乳凝便E、细条便为直肠狭窄的表现，主要见于直肠癌等的是

在纳税申报时,()行业的工资、薪金所得可以实行按月预缴、年终汇算办法。

神经元的信息传递的过程一般是()

IfthereisonethinginterpretersworkingfortheEuropeanUniondread,itisattemptsathumour.Itisnotjustthatjokesare

ToHelptheKids,ParentsGoBacktoSchool[A]Forafewyearsnow,everyparentofanewbornbabyintheSouthFloridadistrict