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

admin2021-06-15 41

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，不合法的C语言用户标识符是
给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。
给定程序MODll．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组S中，请编写函数fun，它的功能是：把低于平均分的学生数据放在b所指的数组中，低于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROGl．C中。请勿改动
下列定义变量的语句中错误的是()。
下列字符数组初始化语句中，不正确的是()。
下列关于栈的叙述中，正确的选项是()。
软件工程的三要素是
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

施工项目质量保证计划应体现从资源投入到完成工程施工质量最终检验试验的()控制。
下列关于术前预防性应用抗生素的方法，哪项是合理有效的
下列工人工作时间中，属于有效时间的有()。
企业以回购股份形式奖励本企业职工的，属于权益结算的股份支付，其会计处理正确的有()。
(2015年)随着全面风险管理意识的加强，甲公司的股东要求管理层建立重大风险预警机制，明确风险预警标准，对可能发生的重大风险事件，制定应急方案，明确相关责任人和处理流程、程序和政策，确保重大风险事件得到及时、稳妥的处理。甲公司股东的要求所针对的内部控制要素
南海和平与稳定符合南海周边各国的利益。我国明确表示，在有关南海的领土划界、油气开发、渔业需求等问题中，领土划界是我国在南海的核心利益。这反映出，我国外交政策捍卫的最高利益是()。
若系统正在将()文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。
某校的男子乒乓球队有张、李、赵、孙四名队员，他们来自中文系、数学系、体育系、计算机系。李比张高，赵最矮，中文系的队员比数学系的队员高，体育系的队员最高，计算机系的队员比孙高。根据以上信息，可以推出()。
甲、乙、丙组建一普通合伙企业，现甲因有事急需用钱，要将自己在合伙企业中的财产份额转让，乙和丁均以份额估值总价的相同价格购买，丙则表示按照份额总价的一半购买。则甲应当将该份额卖给()。
下列选项中不属于软件生命周期开发阶段任务的是______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，不合法的C语言用户标识符是

给定程序MODI1．C中函数fun的功能是：计算s=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+tin)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正确的结果。

下列定义变量的语句中错误的是()。

下列字符数组初始化语句中，不正确的是()。

下列关于栈的叙述中，正确的选项是()。

软件工程的三要素是

数据结构中，与所使用的计算机无关的是数据的()。

施工项目质量保证计划应体现从资源投入到完成工程施工质量最终检验试验的()控制。

下列关于术前预防性应用抗生素的方法，哪项是合理有效的

下列工人工作时间中，属于有效时间的有()。

企业以回购股份形式奖励本企业职工的，属于权益结算的股份支付，其会计处理正确的有()。

南海和平与稳定符合南海周边各国的利益。我国明确表示，在有关南海的领土划界、油气开发、渔业需求等问题中，领土划界是我国在南海的核心利益。这反映出，我国外交政策捍卫的最高利益是()。

若系统正在将()文件修改的结果写回磁盘时系统发生崩溃，则对系统的影响相对较大。

某校的男子乒乓球队有张、李、赵、孙四名队员，他们来自中文系、数学系、体育系、计算机系。李比张高，赵最矮，中文系的队员比数学系的队员高，体育系的队员最高，计算机系的队员比孙高。根据以上信息，可以推出()。

甲、乙、丙组建一普通合伙企业，现甲因有事急需用钱，要将自己在合伙企业中的财产份额转让，乙和丁均以份额估值总价的相同价格购买，丙则表示按照份额总价的一半购买。则甲应当将该份额卖给()。

下列选项中不属于软件生命周期开发阶段任务的是______。