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

admin2020-07-28 61

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

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

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1.5)、简单选择排序n(n-1)／2、堆排序O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串s输入：AAaaBBbb123CCcccd，则应输出：
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：计算并输出下列级数的前N项和SN，直到SN+1。的值大于q为止，q的值通过形参传入。例如，若q的值为50．0
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
下列字符数组初始化语句中，不正确的是()。
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
下面关于算法的叙述中，正确的是()。
下列叙述中错误的是()。
下列方法中，不属于软件调试方法的是()。
以下选项中不合法的标识符是()。

随机试题

加工曲柄轴颈及扇形板开档，为增加刚性，使用中心架偏心套支承，有助于保证曲柄轴颈的()。
不易透过血脑屏障，无明显中枢抑制作用的H1受体阻断剂是
下列哪一选项不属于程序正当原则的要求?()
我国公民张先生为国内某企业高级技术人员，2019年1～12月收入情况如下：(1)每月取得工薪收入7200元，12月取得年终一次性奖金16000元。(2)3月出版一部小说取得稿费50000元。(3)5月份将国内上市公司的股票对外转让，取得转让收入
根据《营业税暂行条例》及其实施细则的规定，纳税人因财务会计核算办法改变将已缴纳过营业税的预收性质的价款逐期转为营业收入时，允许从当期营业额中减除。()
关于公平竞争审查制度的基本原则，下列说法正确的是()。
在课程实施相互适应取向的视野中，教师的角色是课程变革方案主动的、积极的“消费者”。()
(1)设某医院管理系统，在数据库设计期间已经分析并抽象出了医生实体集，该实体集包含下列属性：医生编号、姓名、性别、出生日期、科室号、职称、特长和身份证号。上述属性中，所有能够作为候选码的属性是【1】。(2)某数据库应用系统需求不够完整，为提高开发效率，在
"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasureto(31)______some
【T1】________.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheirunderwear.Ifyouworeyellow,thatsuppos

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得

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

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

下面关于算法的叙述中，正确的是()。

下列叙述中错误的是()。

下列方法中，不属于软件调试方法的是()。

以下选项中不合法的标识符是()。

加工曲柄轴颈及扇形板开档，为增加刚性，使用中心架偏心套支承，有助于保证曲柄轴颈的()。

不易透过血脑屏障，无明显中枢抑制作用的H1受体阻断剂是

下列哪一选项不属于程序正当原则的要求?()

我国公民张先生为国内某企业高级技术人员，2019年1～12月收入情况如下：(1)每月取得工薪收入7200元，12月取得年终一次性奖金16000元。(2)3月出版一部小说取得稿费50000元。(3)5月份将国内上市公司的股票对外转让，取得转让收入

根据《营业税暂行条例》及其实施细则的规定，纳税人因财务会计核算办法改变将已缴纳过营业税的预收性质的价款逐期转为营业收入时，允许从当期营业额中减除。()

关于公平竞争审查制度的基本原则，下列说法正确的是()。

在课程实施相互适应取向的视野中，教师的角色是课程变革方案主动的、积极的“消费者”。()

"Down-to-earth"meanssomeoneorsomethingthatishonest,realisticandeasytodealwith.Itisapleasureto(31)______some

【T1】________.InLatinAmerica,peopleexpresstheirhopesthroughthecoloroftheirunderwear.Ifyouworeyellow,thatsuppos