下列各组排序法中，最坏情况下比较次数相同的是( )。

admin2019-08-18 77

问题下列各组排序法中，最坏情况下比较次数相同的是( )。

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

答案C

解析对于长度为n的线性表，最坏情况下查找或排序的次数如下表：

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序：＃includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／；printf("％d，％d
有以下程序main(){intij，x=O；for(i=0；i
有以下程序#includeintfun(chars[]){char*P=s：while(*P!=0)p++；return(p-s)；}main(){printf("％d＼n"，f
以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；
有以下程序#includeintfun(){staticintx=l；x*=2；returnx；}main(){inti，s=l；for(i=1；i
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
以下关于算法的叙述错误的是
设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是
算法的空间复杂度是指

随机试题

与时俱进要求我们注意()
Nervoussystemstimulationcancausethediameterofavesseltoincreaseordecrease.
工作流程组织反映了一个组织系统中各项工作之间的逻辑关系，是一种()。
会计账簿的更换通常在()进行。
《会计法》规定，会计从业人员由于违法违纪行为被吊销其会计从业资格证书的，自被吊销之日起（），不得重新取得会计从业资格证书。
报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。
出料加工货物未按海关允许期限复运进境的，海关按照一般进口货物办理。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
LookingtotheFutureWhenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,th
中国灯笼的历史源远流长，可追溯到1800多年前的西汉时期(theWesternHanDynasty)。在古代，每年的元宵节前，人们都会挂起红灯笼，来营造一种节日氛围。中国的灯笼艺人把灯笼工艺与传统的绘画、书法(calligraphy)、剪纸、刺绣(e

最新回复(0)

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序：＃includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／；printf("％d，％d

有以下程序main(){intij，x=O；for(i=0；i

有以下程序#includeintfun(chars[]){charP=s：while(P!=0)p++；return(p-s)；}main(){printf("％d＼n"，f

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；

有以下程序#includeintfun(){staticintx=l；x*=2；returnx；}main(){inti，s=l；for(i=1；i

以下关于算法的叙述错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

算法的空间复杂度是指

与时俱进要求我们注意()

Nervoussystemstimulationcancausethediameterofavesseltoincreaseordecrease.

工作流程组织反映了一个组织系统中各项工作之间的逻辑关系，是一种()。

会计账簿的更换通常在()进行。

《会计法》规定，会计从业人员由于违法违纪行为被吊销其会计从业资格证书的，自被吊销之日起（），不得重新取得会计从业资格证书。

报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。

出料加工货物未按海关允许期限复运进境的，海关按照一般进口货物办理。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

LookingtotheFutureWhenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,th

中国灯笼的历史源远流长，可追溯到1800多年前的西汉时期(theWesternHanDynasty)。在古代，每年的元宵节前，人们都会挂起红灯笼，来营造一种节日氛围。中国的灯笼艺人把灯笼工艺与传统的绘画、书法(calligraphy)、剪纸、刺绣(e

下列各组排序法中，最坏情况下比较次数相同的是( )。

二级C语言

NCRE全国计算机二级

若有以下程序：＃includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／；printf("％d，％d

有以下程序main(){intij，x=O；for(i=0；i

有以下程序#includeintfun(chars[]){char*P=s：while(*P!=0)p++；return(p-s)；}main(){printf("％d＼n"，f

以下程序依次把从终端输入的字符存放到f文件中，用#作为结束输入的标志，则在横线处应填入的选项是#includemain(){FILE*fp；charch；fp=fopen("fname"，"W")；

有以下程序#includeintfun(){staticintx=l；x*=2；returnx；}main(){inti，s=l；for(i=1；i

以下关于算法的叙述错误的是

设有以下函数：voidfun(intn,char*s){……}则下面对函数指针的定义和赋值均正确的是

算法的空间复杂度是指

与时俱进要求我们注意()

Nervoussystemstimulationcancausethediameterofavesseltoincreaseordecrease.

工作流程组织反映了一个组织系统中各项工作之间的逻辑关系，是一种()。

会计账簿的更换通常在()进行。

《会计法》规定，会计从业人员由于违法违纪行为被吊销其会计从业资格证书的，自被吊销之日起（），不得重新取得会计从业资格证书。

报关企业以直接代理方式办理报关纳税手续的，其法律后果将间接作用于报关企业。报关企业接受其委托人的委托，以间接代理方式办理报关纳税手续的，其法律后果将直接作用于报关企业。

出料加工货物未按海关允许期限复运进境的，海关按照一般进口货物办理。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以政府调研员的身份，用不超过350字的篇幅，提出解决给定材料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

LookingtotheFutureWhenamagazineforhigh-schoolstudentsaskeditsreaderswhatlifewouldbelikeintwentyyears,th

中国灯笼的历史源远流长，可追溯到1800多年前的西汉时期(theWesternHanDynasty)。在古代，每年的元宵节前，人们都会挂起红灯笼，来营造一种节日氛围。中国的灯笼艺人把灯笼工艺与传统的绘画、书法(calligraphy)、剪纸、刺绣(e

若有以下程序：＃includemain(){inta=0，b=0，c=0，d；c=(a+=b，，b+=a)；／第4行／d=c；；／第5行／；／第6行／；printf("％d，％d

有以下程序#includeintfun(chars[]){charP=s：while(P!=0)p++；return(p-s)；}main(){printf("％d＼n"，f