首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2016-11-22
39
问题
对于长度为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://kaotiyun.com/show/UzAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
若定义intk=7,x=12;,则能使值为3的表达式是
以下叙述中正确的是
数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及
有如下函数模板定义:template<typenameT1,inta2,inta3>T1sam(T1a1){return(al+a2+a3);}则以下调用中正确的是
软件工程研究的内容主要包括【】技术和软件工程管理。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
关于函数中的,下列表述中错误的是()。
栈和队列的共同特点是
在一个容量为25的循环队列中,若头指针front=9,尾指针rear=16,则该循环队列中共有【 】个元素。
随机试题
()是保险的最基本职能,也是保险产生和发展的最初目的和最终目标。
观察法
A.生物利用度B.表观分布容积C.稳态血药浓度D.药-时曲线下面积E.清除率可以用来表示同种药物不同制剂被机体吸收程度的指标是
基准尺法和深度尺法需计算接缝间的相对高程,将差值的绝对值作为错台高度D,准确至1mm。()
(2008年)作用在平面上的三力F1、F2、F3组成等边三角形(见图4—7)。此力系的最后简化结果为()。
学生的学习内容有()
一条河上有A、B两个港口,轮船甲早上8点从A港口出发逆流而上到达B港口。若轮船以25千米每小时的速度行驶,将于上午11点到达;若以15千米每小时的速度行驶,将于下午2点到达。若轮船以20千米每小时的速度行驶,到达B港口的时间为()。
2019年7月26日,《北京市2019年度国有建设用地供应计划》发布。该计划指出,2019年度,全市确定建设用地供应计划总量为3760公顷,较2018年减少540公顷。下列各类用地中,规模适当调低的包括:
在考生文件夹下,存在一个数据库文件“samp1.accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求,完成各种操作:建立五个表之间的关系。
下列四种形式的循环设计中,循环次数最少的是()。
最新回复
(
0
)