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

admin2020-07-28 45

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

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

答案D

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

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写一个函数，其功能是：从传入的num个字符中找出最长的一个字符串，并通过形参指针max传回该串地址(用****作为结束输入的标识)
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：计算出形参s所指字符串中包含的单词个数，作为函数值返回。为便于统计，规定各单词之间用空格隔开。例如，形参s
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：先将字符串s中的字符按正序存放到字符串t中，然后把s中的字符按逆序连接到字符串t的后面。例如，当s中的字符串为
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]……中，把偶数从数组中删除，奇数个数通
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将a、b中的两个正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的十位和千位
以下错误的定义语句是
以下选项中不能用作C程序合法常量的是

随机试题

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。
A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮
患者女，20岁。反复出现情绪不稳定2年半。患者在2年半前无明显诱因出现情绪不稳定，有一段时间自觉精力下降，话少，自信心不足，对前途悲观，失眠，不愿与人交往，有一段时间自觉精力增加，活动增多，自我感觉很好，思维灵敏，比平时更善言辞，与别人相处时更合群，过分乐
橘皮适用的病症是
《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()
历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。
根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。
慈善是一种高尚的行为，无国界之隔、人种之别、肤色之分。慈善的本质是爱，是诚，是真心实意地帮助别人，不带任何功利色彩。所以，慈善的表现方式理当是沉默的、悄然的、无声的，使别人得到了帮助，而且还不使别人的自尊和名誉受到伤害。有些“献爱心”活动，让捐助的影视明星
假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。
Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下错误的定义语句是

以下选项中不能用作C程序合法常量的是

选用换热器时，在管壁与壳壁温度相差多少度时考虑需要进行热补偿()。

A．解表清里，升清止泻B．疏风解表，清热通便C．清热解毒，疏风散邪D．发汗祛湿，兼清里热E．解表散寒，温肺化饮

橘皮适用的病症是

《工程建设项目勘察设计招标投标办法》中关于投标保证金的退还的说法，正确的是()

历史成本原则是指各项财产物资应当按取得时的实际成本计价，物价变动时不得调整其账面价值。

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于( )。制约金融支付网络发展的技术因素中，最大的障碍是( )。

假定你是莉莉，你的邮箱是lily@tom.com，你在英国留学，你想将你的留学生活和学习情况告诉你的好朋友Cathy。请你给她写一封电子邮件，她的邮箱是cathy@263.com。注意：词数100词左右。

Whichofthefollowingmostaccuratelystatesthepurposeofthepassage?Itcanbeinferredfromthepassagethatsomemechani

根据企业对互联网络作用的认识及应用能力，连邦公司的网络营销层次属于(　　)。制约金融支付网络发展的技术因素中，最大的障碍是(　　)。