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

admin2019-08-18 60

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

选项 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(){charch[]="uvwxyz"，*pc；pc=ch；printf("％cha"，*(pc+5))；}程序运行后的输出结果是
下列选项中，能正确定义数组的语句是
给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请
函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在C中。例如，当a=45，b=12时，调用该函数后，c=5142。注意：部分源程序存在文件PROG1．C中。数据文件in．dat中的数据不得修改。请勿改动主函数m
下列选项中不属于面向对象程序设计特征的是
设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为()。
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；
关于do循环体while(条件表达式)；以下叙述中正确的是

随机试题

妨碍铁剂在肠道吸收的物质是
下列不属于房地产广告特点的是()。
水泥混凝土面层组成材料中，碎石最大公称粒径不应大于()mm。
国内企业甲与外国投资者乙拟共同投资设立中外合资经营企业，投资总额为1200万美元。根据中外合资经营企业法律制度的规定，该企业注册资本至少应为()万美元。
(1)表明身份(2)制作当场处罚决定书(3)听取陈述、申辩(4)说明处罚理由(5)制作笔录
一条街上，一个骑车人与一个步行人同向而行，骑车人的速度是步行人速度的3倍，每隔10分钟有一辆公共汽车超过行人，每隔20分钟有一辆公共汽车超过骑车人。如果公共汽车从始发站每次间隔同样的时间发一辆车，那么间隔()分发一辆公共汽车。
【祆教】
Fromthepassagewecansee,theauthorisquite______withtheprospectoftheAsiaPacificEconomicCooperationforum.
•Lookatthenotesbelow.•Youwillhearawomantelephoningaboutarecruitmentdrive.•star?neededduetogrowthin(9)...
•Readthefollowingletter.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markoneletter(A,B,CorD)

最新回复(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(){charch[]="uvwxyz"，pc；pc=ch；printf("％cha"，(pc+5))；}程序运行后的输出结果是

下列选项中，能正确定义数组的语句是

给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请

函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在C中。例如，当a=45，b=12时，调用该函数后，c=5142。注意：部分源程序存在文件PROG1．C中。数据文件in．dat中的数据不得修改。请勿改动主函数m

下列选项中不属于面向对象程序设计特征的是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为()。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

关于do循环体while(条件表达式)；以下叙述中正确的是

妨碍铁剂在肠道吸收的物质是

下列不属于房地产广告特点的是()。

水泥混凝土面层组成材料中，碎石最大公称粒径不应大于()mm。

国内企业甲与外国投资者乙拟共同投资设立中外合资经营企业，投资总额为1200万美元。根据中外合资经营企业法律制度的规定，该企业注册资本至少应为()万美元。

(1)表明身份(2)制作当场处罚决定书(3)听取陈述、申辩(4)说明处罚理由(5)制作笔录

【祆教】

Fromthepassagewecansee,theauthorisquite______withtheprospectoftheAsiaPacificEconomicCooperationforum.

•Lookatthenotesbelow.•Youwillhearawomantelephoningaboutarecruitmentdrive.•star?neededduetogrowthin(9)...

•Readthefollowingletter.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markoneletter(A,B,CorD)

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

二级C语言

NCRE全国计算机二级

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

下列叙述中正确的是

有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch；printf("％cha"，*(pc+5))；}程序运行后的输出结果是

下列选项中，能正确定义数组的语句是

给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请

函数fun的功能是：将两个两位数的正整数a、b合并形成一个整数放在C中。例如，当a=45，b=12时，调用该函数后，c=5142。注意：部分源程序存在文件PROG1．C中。数据文件in．dat中的数据不得修改。请勿改动主函数m

下列选项中不属于面向对象程序设计特征的是

设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为()。

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

关于do循环体while(条件表达式)；以下叙述中正确的是

妨碍铁剂在肠道吸收的物质是

下列不属于房地产广告特点的是()。

水泥混凝土面层组成材料中，碎石最大公称粒径不应大于()mm。

国内企业甲与外国投资者乙拟共同投资设立中外合资经营企业，投资总额为1200万美元。根据中外合资经营企业法律制度的规定，该企业注册资本至少应为()万美元。

(1)表明身份(2)制作当场处罚决定书(3)听取陈述、申辩(4)说明处罚理由(5)制作笔录

【祆教】

Fromthepassagewecansee,theauthorisquite______withtheprospectoftheAsiaPacificEconomicCooperationforum.

•Lookatthenotesbelow.•Youwillhearawomantelephoningaboutarecruitmentdrive.•star?neededduetogrowthin(9)...

•Readthefollowingletter.•Choosethebestwordtofilleachgap.•Foreachquestion(19-33),markoneletter(A,B,CorD)

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

有以下程序main(){charch[]="uvwxyz"，pc；pc=ch；printf("％cha"，(pc+5))；}程序运行后的输出结果是