首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
29
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n一1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n一1)/2;简单插入排序所需要的比较次数为n(n一1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/Net0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
软件需求分析阶段的工作,可以分为四个方面:需求获取,需求分析,编写需求规格说明书,以及
头文件______中包含了处理用户控制的文件操作所需的信息。
有以下程序:#include〈iostream〉usingnamespacestd;classA{public:virtualvoidsetx(inti,intj=0){
下面关于对象概念的描述中,错误的是
冒泡排序算法在最好的情况下的元素交换次数为【】。
类模板的模板参数()。
有如下程序:#include<iostream>usingnamespacestd;classXX{protected;intk;public:
如果一个模板声明列出多个参数,则多个参数之间必须使用______隔开,每个参数都必须重复使用关键字______。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
this指针是C++语言实现什么的一种机制?
随机试题
哲学就是世界观和方法论。()
群落与环境的关系为()
除哪项外,属于小儿致病易出现的情况
患者,男,45岁。神思恍惚,梦魂颠倒,心悸易惊,善悲欲哭,肢体困乏,饮食减少,舌质淡,脉细无力。其治法是
2006年财政部颁布了新的企业会计准则体系,根据中国证监会《关于基金管理公司及证券投资基金执行<企业会计准则>的通知》,证券投资基金拟在( )起实施新准则。
某公司外币业务采用发生日的市场汇率进行折算,按月计算汇兑损益。2005年6月1日,为进口设备借入外币借款1000万美元,期限1年,年利率为6%,每月月末计息,到期一次还本付息。当日的市场汇率为1美元=8.21元人民币,同日支付设备价款总额为80万美元。该设
教师在学生心目中良好威信的确立和维持主要靠()。
我国《民法通则》规定的近亲属包括()。
纳税人缴纳税款后,用骗取出口退税的方法,骗取所缴纳的税款的,应定()。
ThelandscapeoftheGiant’sCauseway,lurkingbelowthegauntseawallwherethelandends,musthavestruckwonderintotheh
最新回复
(
0
)