下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2022-10-24 49

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

选项 A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
　

　故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义并赋初值的方式，利用结构体变量存储了一名学生的学号、姓名和3门课的成绩。函数fun的功能是将该学生的各科成绩都乘以一个系
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指
若变量已正确定义，以下选项中非法的表达式是（）。
在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是
在C语言程序中，以下说法正确的是()。

随机试题

从实践上看，行政从政治中分离出来主要表现为【】
男性，25岁，急性非淋巴细胞白血病M2型经DA方案治疗后部分缓解，近日自觉左下肢疼痛，腰椎4～5椎旁压痛(+)，直腿抬高试验(+)，应如何治疗
排卵前正常卵泡最大直径范围是:
氯丙嗪对下列哪种原因引起的呕吐无效
A．为病人保密B．文明礼貌服务C．互学互尊，团结协作D．钻研技术，精益求精E．救死扶伤，实行社会主义的人道主义正确处理同行同事间的关系式《医务人员医德规范及实施方法》内容要求的
甲认为“宪法最主要、最核心的价值在于它是公民权利的保障书。”乙认为“公民权利制约国家权力是宪法关系的基本精神。”请评价甲乙二人的观点。
煤矿发生事故，不按规定及时、如实上报的，煤矿安全监察机构可以处3万元以上()万元以下罚款。
2014年1月，甲、乙、丙三人合伙开办了一家合伙企业，甲出资3万元、乙出资2万元，丙以劳务出资。2014年6月，甲想把自己的一部分财产份额转让给丁，乙同意但丙不同意，因多数合伙人同意丁入伙成为新的合伙人，丙便提出退伙，甲、乙表示同意丙退伙，丁入伙。此时，该
()模式是以“人在情景中”的理论为分析与治疗的框架。
德育应当普遍存在于一切教学中。

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数Creatlink的功能是：创建带头节点的单向链表，并为各节点数据域赋0到m-1的值。请改正函数Creatlink中指

若变量已正确定义，以下选项中非法的表达式是（）。

在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和

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

设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是

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

从实践上看，行政从政治中分离出来主要表现为【】

男性，25岁，急性非淋巴细胞白血病M2型经DA方案治疗后部分缓解，近日自觉左下肢疼痛，腰椎4～5椎旁压痛(+)，直腿抬高试验(+)，应如何治疗

排卵前正常卵泡最大直径范围是:

氯丙嗪对下列哪种原因引起的呕吐无效

A．为病人保密B．文明礼貌服务C．互学互尊，团结协作D．钻研技术，精益求精E．救死扶伤，实行社会主义的人道主义正确处理同行同事间的关系式《医务人员医德规范及实施方法》内容要求的

甲认为“宪法最主要、最核心的价值在于它是公民权利的保障书。”乙认为“公民权利制约国家权力是宪法关系的基本精神。”请评价甲乙二人的观点。

煤矿发生事故，不按规定及时、如实上报的，煤矿安全监察机构可以处3万元以上()万元以下罚款。

()模式是以“人在情景中”的理论为分析与治疗的框架。

德育应当普遍存在于一切教学中。