首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-01-19
80
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/81ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象“tCourse”、“tGrade”、“tStudent”和一个空表“tTemp”,试按以下要求完成设计:创建一个查询,统计每班每门课程的平均成绩。要求结果用roun
如果在北京时间18点20分运行以下代码,程序的输出是SubProcedure()IfHour(Time())>=8AndHour(Time())=12AndHour(Time())
软件需求规格说明书的作用不包括
下面关于过程调用的陈述中,哪个是正确的
ModifyCommand命令建立的文件的默认扩展名是
为表中一些字段创建普通索引的目的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。大明商贸公司将参加一次招商活动,销售人员李莉要制作一份有关产品介绍的演示文稿,届时将在活动中向客户展示。助理人员已经制作了一份演示文
在微型机中,普遍采用的字符编码是
堆排序最坏情况下的时间复杂度为()。
随机试题
关于行政诉讼,下列情形中法院可以认定下位法不符合上位法的是()。
A.0期B.1期C.2期D.3期在心室肌细胞动作电位,L型Ca2+通道大量开放的时相是
硫酸庆大霉素注射剂的正常外观是
《药品管理法》明确规定国家实行中药品种保护制度,国务院于1992年10月14日发布《中药品种保护条例》,自1993年1月1日起施行。在《中药品种保护条例》的规定中,国家鼓励研制开发临床有效的中药品种,对质量稳定、疗效确切的中药品种实行分级保护制度。关于
资产评估计划一经确定就不得改动。( )
关于法条竞合犯的表述,错误的有()。
利用柯西审敛原理证明调和级数发散.
We’refairlygoodatjudgingpeoplebasedonfirstimpressions,thinslicesofexperiencerangingfromaglimpseofaphototoa
UsedtoTVshows,whereeverythingisquickandinteresting,theydonothavethepatiencetoreadanarticlewithoutpictures:
Whatistheguideoftheorganizationaimedtoanswer?
最新回复
(
0
)