首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2021-02-23
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、简单插入排序为n
B、希尔排序为n
C、快速排序为n/2
D、冒泡排序为n(n—1)/2
答案
D
解析
在最坏情况下,冒泡排序所需要的比较次数为n,( n,—l )/2;简单插入排序所需要的比较次数为n(n—1)/2;希尔排序所需要的比较次数为O(n
15
);堆排序所需要的比较次数为O(n,log
2
n,),故D)选项正确。
转载请注明原文地址:https://kaotiyun.com/show/DXSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R、和S得到关系T的运算是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
如果一个字段在多数情况下取一个固定的值,可以将这个值设置成字段的()。
要改变窗体上文本框控件的输出内容,应设置的属性是
关系模型中的关系模式至少应是
在SELECT语句中,WHERE引导的是
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tAddr”和“tUser”,同时还设计出窗体对象“fEdit”和“fEuser”。请在此基础上按照以下要求补充“fEdit”窗体的设计:将窗体中“退出”命令按钮(名称为“
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是
下列四个选项中,不是VBA的条件函数的是
随机试题
试述法律的作用。
感觉传导束包括【】
A.低色素正常细胞性贫血B.再生障碍性贫血C.意向性震颤D.白内障E.肢端溶骨症与氯乙烯中毒密切相关的是
【2013专业知识真题上午卷】对3~20kV电压互感器,当需要零序电压时,一般选用下列哪些项?()
根据ETF跟踪某一标的市场指数不同分类的ETF种类为()。
我国现阶段实行“各尽所能,按劳取酬”的分配方式,这一分配方式体现了社会主义道德的原则是()
在各种课程编制模式中,()对幼儿园课程的编制所产生的影响较大。
从中华人民共和国成立到社会主义改造基本完成,是我国从新民主主义到社会主义过渡的时期。这一时期,我国社会的性质是新民主主义社会。在新民主主义社会中,有五种经济成分,其中主要的经济成分是()
AllthefollowingpoetsbelongtotheRenaissanceperiodEXCEPT
HowtoCreateaHomeLibrary[A]"Icannotlivewithoutbooks,"declaredU.S.PresidentThomasJeffersontohisfriendJohnAdam
最新回复
(
0
)