对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

admin2019-01-11 84

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是，n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是
整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达是______。
请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main
给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579
给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
数据库的故障恢复一般是由()来执行恢复。
在C语言程序中，下列说法正确的是()。
在E-R图中，用来表示实体联系的图形是()。【09年9月】
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

随机试题

男性，2l岁，股骨下端疼痛1个月，内侧局部肿胀1周；局部明显压痛，无发热，无活动性疼痛，X线：髁上内侧皮质破坏，诊断最可能为
男，29岁，左下胸受压，伴腹痛、恶心、呕吐入院。检查：面色苍白，四肢湿冷，脉搏120/min，血压80/60mmHg，腹腔穿刺抽出不凝血液，应采取恰当的处理原则是
电力工程的直流系统中，常选择高频开关电源整流装置作为充电设备，下列()要求属于高频开关模块的基本性能。
20×4年12月20日，甲、乙公司签订设备融资租赁合同，租赁开始日为20×4年12月31日，租赁期为5年，每年租金50万元，每年年末支付租金，租赁合同利率10％。企业以直线法计提该设备折旧。租赁期满时将租赁设备退还乙公司。以下说法正确的是()。
商品流通企业在进行量本利分析决策时，一般将成本分为固定成本和变动成本。其中，变动成本包括()等。
我国实行的计划单列市制度，是我国城市经济体制改革的产物，计划单列提高了大区域性中心城市和重要沿海开放城市在国家管理组织体系中的层位，使之与这些市的经济规模、经济地位和经济功能大体相适应，从而为进一步实现按照市场经济要求和社会化大生产来组织管理经济创造了条件
根据以下材料。回答下列问题。2012年，某省规模以上工业增加值10875亿元，比上年增长7．1％，月度增速从1一2月的2．9％回升到10一12月的10％以上。大型、中型和小微型企业增加值分别为3074、3217和4584亿元，比上年分别增长8．2％、
19世纪晚期，通过武装斗争赢得民族独立的非洲国家是
利用复合函数求偏导的方法，得[*]
阅读下列说明，回答问题1至问题6，将解答填入答题纸的对应栏内。【说明】某大学搭建了一套视频直播系统，用于在全校范围内通过校园网直播学校的一些会议、晚会和示范课程。直播过程中产生的相关音视频被保存在大容量存储设备中，用于日后供学校师生下载观看。

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。

二级C语言

NCRE全国计算机二级

若有代数式(其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的C语言表达式是

整型变量X和Y的值相等，且为非0值，则以下选项中结果为0的表达是______。

请编写一个函数proc()，它的功能是：将str所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入ab7988BJ，则应输出aBT088BJ。注意：部分源程序给出如下。请勿改动main

给定程序MODll．C中函数fun的功能是：由形参给定n个实数，输出平均值，并统计在平均值以上(含平均值)的实数个数。例如，n=8时，输入：193．199，195．673，195．757，196．051，196．092，196。596，196．579

给定程序中，函数fun的功能是：计算形参X所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值

数据库的故障恢复一般是由()来执行恢复。

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

在E-R图中，用来表示实体联系的图形是()。【09年9月】

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

男性，2l岁，股骨下端疼痛1个月，内侧局部肿胀1周；局部明显压痛，无发热，无活动性疼痛，X线：髁上内侧皮质破坏，诊断最可能为

男，29岁，左下胸受压，伴腹痛、恶心、呕吐入院。检查：面色苍白，四肢湿冷，脉搏120/min，血压80/60mmHg，腹腔穿刺抽出不凝血液，应采取恰当的处理原则是

电力工程的直流系统中，常选择高频开关电源整流装置作为充电设备，下列()要求属于高频开关模块的基本性能。

商品流通企业在进行量本利分析决策时，一般将成本分为固定成本和变动成本。其中，变动成本包括()等。

19世纪晚期，通过武装斗争赢得民族独立的非洲国家是

利用复合函数求偏导的方法，得[*]