首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组的排序方法中,最坏情况下比较次数相同的是
下列各组的排序方法中,最坏情况下比较次数相同的是
admin
2020-11-23
46
问题
下列各组的排序方法中,最坏情况下比较次数相同的是
选项
A、冒泡排序与快速排序
B、简单插入排序与希尔排序
C、堆排序与希尔排序
D、快速排序与希尔排序
答案
A
解析
最坏情况下冒泡排序需要比较n(n-1)/2次,即序列逆序的情况。简单插入排序,无论是否最坏情况,都需要n(n-1)/2次。直接插入排序,最坏情况需要比较次n(n-1)/2次。堆排序,无论是否最坏都要比较O(nlog
2
n)次。快速排序,最坏情况退化为冒泡排序,需要比较n(n-1)/2次。在最坏情况下,希尔排序所需要的比较次数为O(n
1.5
)。
转载请注明原文地址:https://kaotiyun.com/show/Jq3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为()。
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:不得增行或
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
由以下while构成的循环,循环体执行的次数是intk=0:while(k=1)k++;
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是()。
下面属于白盒测试方法的是
设有如下函数定义intfun(intk){if(k<1)return0:elseif(k=1)return1;elsereturnfun(k-1)+1;}若执行调用语句:n=fun(3);则函数fun总共被调用的次数是
随机试题
试论述请求分页与分页存储管理有何不同?缺页中断是如何发生的?缺页中断发生后应如何处理?
在Word2010文档的编辑中,要想实现图文组合混排,必须________。
一中年女性患者,突发右腰部及右下腹部剧痛,伴恶心,超声显示右肾轻度积水,输尿管内见强回声光团,与管壁分界清楚,后方伴有声影,可能的诊断是
患者男性,27岁,因左侧睾丸疼痛发现睾丸肿块,行睾丸切除术,病检为非精原细胞瘤,进一步行胸部CT检查发现右肺转移。首选的化疗方案是
所谓“人口红利”,是指一个国家的劳动年龄人口占总人口比重较大,抚养率比较低,为经济发展创造了有利的人口条件,整个国家的经济呈高储蓄、高投资和高增长的局面,下图为我国人口年龄结构变化图。据此回答下面各题。我国人口红利最大时期出现在()。
不属于科尔伯格提到的认识发展的六阶段内容的是()。
材料一C市急救指挥中心是市卫生健康委员会下设的事业单位,承担全市社会急救医疗的组织协调、调度指挥、应急处置和急救培训任务。中心下设综合办会室、信息调度科等6个科室。综合办公室负责中心的文秘、信访、接待、档案管理、对外宣传、安全保卫,与全市应急联动系
农村土地承包经营权流转制度是在()上确立的。
在现实中缺乏充分根据,因而在当前条件下尚不能实现的可能性称之为()
Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci
最新回复
(
0
)