设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

admin2019-08-18 70

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描，需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序，无论是否最坏都需要n(n-1)/2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf("％
若有以下程序#includechar*a="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*a
若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是
下列关系表达式中，结果为“假”的是
有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main()finti1，i2；i1=f(2)；i2=f
关于C语言的符号常量，以下叙述中正确的是
编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数ma
请编写函数fun，函数的功能是：移动一维数组中的内容：若数组中有n个整数，要求把下标从0到P(含p，p小于等于n-1)的数组元素平移到数组的最后。例如，一维数组中的原始内容为：1，2，3，4，5，6，7，8，9，10：p的值为3。移动后，一维数
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

随机试题

WhichofthefollowingisnottrueofElizabethI?()
土坝截流施工中，改善龙口水力条件的措施包括()。
关于另类投资的内涵，以下表述错误的是()。
下列关于我国证券公司发展历程的说法中，正确的有()。Ⅰ．对证券流通与发行的中介需求日增，由此催生了最初的证券中介业务和第一批证券经营机构Ⅱ．1988年，国债柜台交易正式启动Ⅲ．1990年12月19日和1991年7月3日
申报建设项目选址意见书的主要要求包括()。
一般而言，采取()的企业的员工归属感和雇用保障都最高。
【2012年江苏省第34题】加工300个零件，加工出一件合格品可得加工费6元，加工出一件不合格品不仅得不到加工费还要赔偿18元，如果加工完毕共得1752元，则加工出合格品的件数是()。
袋中有a个白球与b个黑球。每次从袋中任取一个球，取出的球不再放回去，求第二次取出的球与第一次取出的球颜色相同的概率。
下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。
A、Milkproducts.B、Eggs.C、Honey.D、Vegetables.D

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)/2的是

二级C语言

NCRE全国计算机二级

有以下程序(strcat函数用以连接两个字符串)#include#includemain(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf("％

若有以下程序#includechar*a="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；char*p；for(i=0；b[i]!=’＼0’；i++){if(*a

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，以下选项中错误的程序是

下列关系表达式中，结果为“假”的是

有下列程序：#include#defineN5#defineMN+1#definef(x)(x*M)main()finti1，i2；i1=f(2)；i2=f

关于C语言的符号常量，以下叙述中正确的是

编写函数fun，它的功能是：利用以JF所示的简单迭代方法求方程：cos(x)-x=0的一个实根。xn+1=cos(xn)迭代步骤如下：(1)取x1初值为0．0；(2)x0=x1，把x1的值赋给x0；(3)x1=cos(x0

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

WhichofthefollowingisnottrueofElizabethI?()

土坝截流施工中，改善龙口水力条件的措施包括()。

关于另类投资的内涵，以下表述错误的是()。

下列关于我国证券公司发展历程的说法中，正确的有()。Ⅰ．对证券流通与发行的中介需求日增，由此催生了最初的证券中介业务和第一批证券经营机构Ⅱ．1988年，国债柜台交易正式启动Ⅲ．1990年12月19日和1991年7月3日

申报建设项目选址意见书的主要要求包括()。

一般而言，采取()的企业的员工归属感和雇用保障都最高。

【2012年江苏省第34题】加工300个零件，加工出一件合格品可得加工费6元，加工出一件不合格品不仅得不到加工费还要赔偿18元，如果加工完毕共得1752元，则加工出合格品的件数是()。

袋中有a个白球与b个黑球。每次从袋中任取一个球，取出的球不再放回去，求第二次取出的球与第一次取出的球颜色相同的概率。

下列对CiscoAironet1100接入点进入快速配置页面的描述中，错误的是()。

A、Milkproducts.B、Eggs.C、Honey.D、Vegetables.D

若有以下程序#includechara="you"，b[]="welcome#you#to#China!"；main(){inti，j=0；charp；for(i=0；b[i]!=’＼0’；i++){if(*a