首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2020-11-23
32
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://jikaoti.com/ti/S1D0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，该函数的功能是：统计各年龄段的人数。N个年龄通过调用随机函数获得，并放入主函数的age数组中。要求函数把0～9岁年
下列给定程序中函数fun的功能是：根据整型形参m，计算如下公式的值：例如，若m的值为5，则应输出1．463611。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序
关于C语言程序的下列说法中，正确的是()。
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCⅡ码值升序排序后输出。例如，若输入″edcba″，则应输出″abcde″。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删
下列叙述中正确的是()。
以下叙述中正确的是()。
以下叙述中正确的是()。
以下针对全局变量的叙述中错误的是()。
软件需求规格说明书的作用不包括()。
随机试题
癌痛治疗中，错误的是
下述哪种成人白血病经系统治疗后预后最好
关于继发性闭经，正确的是（）。
某孕妇，孕36周。因爬楼梯心悸、气促就诊，脉搏88次／min，呼吸22次／min，叩诊心界稍向左侧扩大，下肢水肿(+)，这个病人可能的诊断是
下列症状不适合用β受体阻断药治疗的是
王某从某大学房地产专业毕业后进入甲房地产经纪公司(以下简称甲公司)从事房屋销售。凭上大学四年所学的专业知识，王某的销售业绩很好。但由于许多亲朋好友都对房地产经纪职业有偏见，使得他的心情越来越差。在公司里，与他同时进公司的张某原来的销售业绩远远落后于王某，最
从原则上来讲，事故调查组应该自事故发生()日内提交事故调查报告。
商业银行代理业务的风险表现在哪几方面()。
在一个抽象类中，一定包含
TeenswitheatingdisordersoftenturntotheWeb—sometimesforhelpwiththeirproblembutalsofornewsuggestionsonwaysto
最新回复
(
0
)
