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

admin2020-01-10 64

问题对于长度为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/dXCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义和语句：
有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"
下列叙述中错误的是
以下选项中正确的定义语句是
已有定义：chara[]="xyz",b[]={’x’，’y’，’z’}；，以下叙述中正确的是
有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for
下列选项中不符合良好程序设计风格的是
设有课程关系模式如下：R(C#,Cn，T，TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
两个或两个以上的模块之间关联的紧密程度称为()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

随机试题

《清代皇帝秘史》记述乾隆皇帝下江南时，来到江苏镇江的金山寺，看到山脚下大江东去，百舸争流，不禁兴致大发，随口问一个老和尚：“你在这里住了几十年，可知道每天来来往往多少船?”老和尚回答说：“我只看到两只船。一只为名，一只为利。”
通常规定一个数的________作为符号位，“0”表示正，“1”表示负。
《不期而至》是_____的绘画代表作品。
肱骨干骨折常见的并发症
甲上市公司2013年发生下列业务：(1)2013年1月4日，经股东大会决议，并报有关部门核准，增发普通股40000万股，每股面值1元，每股发行价格5元，股款已全部收到并存入银行。假定不考虑相关税费。(2)2013年6月20日，经股东大
“以稻治涝”打造“绿色米都”背景资料：“三江环绕、七河贯通”的黑龙江建三江垦区，境内水源充足，以前以种植大豆、小麦等旱作物为主，产量低、收益差，困扰着几代建三江农垦人。近年来，垦区弘扬北大荒精神，实施“以稻治涝”战略，改旱田为水田，扩大优质水稻种
《行政处罚法》规定，违法行为在2年内未被发现的，不再给予行政处罚。()
根据《选举法》的规定，对于乡级的人大代表，可以向县级人大常委会提出罢免要求的人数是()
WhatdoesSmithsayaboutcoffee?
Haveyouevertriedtoholdyourbreathforalongtimeandthenletitoutslowly?Thisisoneofthetechniquesofan【C1】____

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义和语句：

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，*p=a，i；for(i=0；i＜=3；i++){a[i]=*p；p++；}pfintf("％d＼n"

下列叙述中错误的是

以下选项中正确的定义语句是

已有定义：chara[]="xyz",b[]={’x’，’y’，’z’}；，以下叙述中正确的是

有以下程序#include＜stdio．h＞main()intfun(){inti，s=1；{staticintx=1；for

下列选项中不符合良好程序设计风格的是

两个或两个以上的模块之间关联的紧密程度称为()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

通常规定一个数的________作为符号位，“0”表示正，“1”表示负。

《不期而至》是_____的绘画代表作品。

肱骨干骨折常见的并发症

甲上市公司2013年发生下列业务：(1)2013年1月4日，经股东大会决议，并报有关部门核准，增发普通股40000万股，每股面值1元，每股发行价格5元，股款已全部收到并存入银行。假定不考虑相关税费。(2)2013年6月20日，经股东大

《行政处罚法》规定，违法行为在2年内未被发现的，不再给予行政处罚。()

根据《选举法》的规定，对于乡级的人大代表，可以向县级人大常委会提出罢免要求的人数是()

WhatdoesSmithsayaboutcoffee?

Haveyouevertriedtoholdyourbreathforalongtimeandthenletitoutslowly?Thisisoneofthetechniquesofan【C1】____

有以下程序#include＜stdio．h>＞main(){inta[]={10，20，30，40)，p=a，i；for(i=0；i＜=3；i++){a[i]=p；p++；}pfintf("％d＼n"