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

admin2022-04-08 41

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

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

答案C

解析在最坏情况下，希尔排序需要的比较次数为0(n^1.5),堆排序需要比较的次数为0(nlog₂n)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于数据库设计的叙述中，正确的是
下列文件扩展名，不属于Word模板文件的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下列叙述中正确的是
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是
下列叙述中正确的是
设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为
在黑盒测试方法中，设计测试用例的根据是()。
某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

随机试题

Marydidn’t______,soshecouldn’tpasstheexam.
颅脑CTA检查时，成年人对比剂用量为
患者，男性，78岁。因车祸致骨盆骨折、肋骨多发骨折、肺挫伤入院，入住ICU时查体：血压80／50mmHg，口唇发绀，双肺可闻及湿啰音，心率129次／分，未闻及杂音，四肢冷。入院后经补液、止血、对症处理，第2天患者呼吸费力明显，血氧饱和度下降，予机械通气
按十二经脉的流注次序，肝经向下流注的经脉是
采用低应变反射波法检测混凝土灌注桩的桩身完整性时，如待检桩的桩径为1．20m，则测振传感器的布置数量不应少于()点。
某石化工程业主与承包商签订了工程安装合同，合同中包含的两项管道工程，估算工程量甲项为2300m，乙项为3200m，经协商合同价甲项为180元/m，乙项为160元/m。承包合同规定：(1)开工前业主应向承包商支付合同价款的20%的预付款；(2)业主自第一
夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是（）。
以都察院为全国最高监察机关的朝代有(　　)。
1.输入以下的文字内容，并将输入的汉字再复制1份，生成两个自然段。分别对各段的段落格式按以下要求排版，并以WD10A．DOC为文件名保存在指定文件夹下。在欧洲，中文已经成为德国许多州的中学会考科目，英国教育部支持制定了中文教学大纲，法国教育部正在
A.BloodTypeApeopleareimpatientandeasilytogetangry.B.Themostcharacteristicattitudeofacynicisbeingsuspicious

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于数据库设计的叙述中，正确的是

下列文件扩展名，不属于Word模板文件的是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下列叙述中正确的是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是

下列叙述中正确的是

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在黑盒测试方法中，设计测试用例的根据是()。

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

Marydidn’t______,soshecouldn’tpasstheexam.

颅脑CTA检查时，成年人对比剂用量为

按十二经脉的流注次序，肝经向下流注的经脉是

采用低应变反射波法检测混凝土灌注桩的桩身完整性时，如待检桩的桩径为1．20m，则测振传感器的布置数量不应少于()点。

夏天，打开冰箱冷冻室的门，常常看到冷冻室中冒出一股白雾，这是（）。

以都察院为全国最高监察机关的朝代有( )。

A.BloodTypeApeopleareimpatientandeasilytogetangry.B.Themostcharacteristicattitudeofacynicisbeingsuspicious

以都察院为全国最高监察机关的朝代有(　　)。