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

admin2020-05-19 56

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu
若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。
请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0一9岁年龄段的人数放在d[0]中，把10N19岁年龄段的人数放在d[1]中，把20一29岁年龄段的人数放在d[2]中，依此类推，
不合法的C语言字符常量是()。
若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。
数据库设计的根本目标是要解决()。
下列选项中不属于结构化程序设计方法的是()。
要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

随机试题

下列不属于肌松药的是
八脉交会穴中常与内关配和使用的是()八脉交会穴中常与足临泣配和使用的是()
2岁女孩，发热、咳嗽、气促1周，查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音，X线检查显示：多发性小脓肿，易变。根据本病例诊断最大可能性是
"胃之关"指的是
企业将接受捐赠的固定资产登记入账时，可能贷记的科目有()。
下面情况发生了学习的是()。
薛某拖欠潘某借款5万元，潘某多次催要借款而薛某一直不给。在一次催要过程中，二人发生争执并大打出手，薛某将潘某殴打致伤。区公安分局遂以薛某违反《治安管理处罚法》为由，将薛某行政拘留10天。薛某不服，提起行政复议。复议机关作出复议决定，薛某仍不服，于是向法院提
下列政府活动中，不属于组织职能范畴的是（）。
2014年1-7月份，全国商品房销售面积56480万平方米，同比下降7．6％，降幅比1-6月份扩大1．6个百分点。其中，住宅销售面积下降9．4％，办公楼销售面积下降4．9％，商业营业用房销售面积增长7．4％。商品房销售额36315亿元，同比下降8．2％，降
侵权责任的免责事由。[中山大学2011年研]

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

请编写一个函数，函数的功能是删除字符串中的所有空格。例如，主函数中输入’’asdafaaz67’’，则输出为’’asdafaaz67’’。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu

若有定义“inta[5]，*p=a；”则正确引用数组元素的是()。

不合法的C语言字符常量是()。

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

数据库设计的根本目标是要解决()。

下列选项中不属于结构化程序设计方法的是()。

要通过语句scaRf(’’％d，％d，％d’’，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是()。

下列不属于肌松药的是

八脉交会穴中常与内关配和使用的是()八脉交会穴中常与足临泣配和使用的是()

2岁女孩，发热、咳嗽、气促1周，查体：精神不振，面色苍白，呼吸困难，皮肤可见荨麻疹样皮疹，双肺可闻及细湿啰音，X线检查显示：多发性小脓肿，易变。根据本病例诊断最大可能性是

"胃之关"指的是

企业将接受捐赠的固定资产登记入账时，可能贷记的科目有()。

下面情况发生了学习的是()。

下列政府活动中，不属于组织职能范畴的是（）。

侵权责任的免责事由。[中山大学2011年研]