首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2020-11-23
29
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/HM3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。
编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：部分源程序在文件PROG1．C文件中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：用下面的公式求竹的近似值，直到最后一项的绝对值小于指定的数(参数num)为止。例如，程序运行后，输入0．00
给定程序MODI1．C中函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码为偶数的字符放入t所指数组中(规定第一个字符放在第0位中)。例如，字符串中的数据为：AABBCCDDEEFF，则输出应当是：ABBCDDEFF。
下列叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是
在数据库设计中，描述数据间内在语义联系得到E-R图的过程属于
软件需求规格说明书的作用不包括()。
随机试题
可致慢性肝炎或肝硬化的病毒为()
AmericanfootballandbaseballarebecomingknowntotheBritishpublicthroughtelevised______formtheUnitedStates.
应首选哪项检查若宫颈刮片两次阳性，阴道镜检查未见异常，进一步做哪项检查
A．清热利水、止痒B．利水通淋、通乳C．清利湿热、退黄疸D．利水渗湿、解暑E．利水通淋、杀虫止痒
A．至宝丹B．保和丸C．紫雪丹D．四神丸E．安宫牛黄丸
甲研究所与刘某签订了一份技术开发合同，约定由刘某为甲研究所开发一套软件。3个月后，刘某按约定交付了技术成果，甲研究所未按约定支付报酬。由于没有约定技术成果的归属，双方发生争执。下列哪些选项是正确的?（2008年）
协议收购时，收购人拥有权益的股份达到该公司已发行股份的()，继续进行收购应当依法向该上市公司股东发出要约。
下列各项中，可以免征营业税的有（）。
心理与社会治疗模式经常运用直接治疗技巧，其中非反思性直接治疗技巧主要包括()
天然孳息是指按照物质的自然生长规律而产生的果实与动物的出产物，与原物分离前，是原物的一部分，天然孳息，由所有权人取得；既有所有权人又有用益物权人的，由用益物权人取得。当事人另有约定的，按照约定。根据上述定义，下列不属于天然孳息的是()。
最新回复
(
0
)
