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

admin2021-02-25 67

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

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

答案D

解析对长度为n的线性表，下表为常用排序算法最坏情况下比较次数：

上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d₁=n／2，d_i+1=d_i／2，在最坏情况下，希尔排序所需要的比较次数为O(n^1.5)。由上表可知冒泡排序与快速排序比较次数相同，故D选项正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有语句typedefstructS{intg；charh；}T；，则下列叙述中正确的是()。
有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；}voidmain()
编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。
程序通过定义学牛结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。清在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
设有定义语句：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：□□1．0□□2．0□□3．0＜回车＞则能进行正确输入的语句是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

随机试题

《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()
精神病患者的幻觉症也是一种白日梦。那么，它同科学家、艺术家和哲学家的白日梦有何不同呢?区别之一是：前者是个不可逆过程，后者是可逆过程。科学家、艺术家和哲学家的创作是从现实世界出发最后又能落脚到现实世界。当舒曼的《梦幻曲》一回到现实，萦绕在千万人的心坎，人们
一般认为腰椎牵引时，所需克服摩擦力的摩擦系数约为
A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用“味归形，形归气”是指气的
下列各项中，按规定可以在银行申请开立基本存款账户的有()。
申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。(　　)
联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。
简述形成性评价及其功能。
行政评估工作要本着（）的原则运行。
　　Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有语句typedefstructS{intg；charh；}T；，则下列叙述中正确的是()。

有以下程序段intj；floaty；charname[50]；scanf("％2d％f％s"，&j，&y，name)；当执行上述程序段，从键盘上输入555667777abc后，y的值为

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i＝0；i＜N；i＋＋)b[i]＝a[i][i]－a[i][N－1－i]；}voidmain()

编写函数intfun(intlim，intaa[MAX])，其功能是求出小于或等于lim的所有素数并放在aa数组中，并返回求出的素数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。

设有定义语句：doublea，b，c；若要求通过输入分别给a、b、c输入1、2、3，输入形式如下(注：此处口代表一个空格)：□□1．0□□2．0□□3．0＜回车＞则能进行正确输入的语句是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

《中共中央关于全面推进依法治国若干重大问题的决定》提出探索建立检察机关提起公益诉讼制度，这体现了检察制度的哪一基本原则?()

一般认为腰椎牵引时，所需克服摩擦力的摩擦系数约为

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用“味归形，形归气”是指气的

下列各项中，按规定可以在银行申请开立基本存款账户的有()。

申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。( )

联系小学教学实际，试述马斯洛的需要层次理论及其对教育的启示。

简述形成性评价及其功能。

行政评估工作要本着（）的原则运行。

Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar

申购或赎回ETF份额的，证券登记结算公司根据所有的申购或赎回申报，办理ETF份额申购或赎回的变更登记。(　　)

　　Overthelasttwoyears,inthePCbusinessMichaelDellhasbeenbeatenlikearentedmule.Hiscompanycontinuestolosemar