首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
52
问题
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/C4vp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列循环结构中,循环体被执行的次数是()。DimiAsInteger,tAsIntegerFori==9to0t=t+1Nexti
VBA中一般采用Hungarian符号法命名变量,代表命令选项按钮的字首码是
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimdlAsDateDimd2AsDated1=#12/25/2009#d2=
在教师信息输入窗体中,为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择,最合适的控件是()。
数据库管理系统是( )。
在超市营业过程中,每个时段要安排一个班组上岗值班,每个收款口要配备两名收款员配合工作,共同使用一套收款设备为顾客服务。在数据库中,实体之间属于一对一关系的是()。
在数据库系统的组织结构中,下列()映射把用户数据库与概念数据库联系了起来。
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
线性表的长度为n。在最坏情况下,比较次数为n-1的算法是()。
随机试题
中国公民李某系一公司高级职员,2011年收入情况如下:(1)9~12月,每月取得工资收人13500元,另在9月底、12月份底分别取得季度奖金3000元。(2)取得翻译收入20000元,从中先后拿出6000元、5000元,通过国家机关分别捐给了农村义务教
论述应收票据的实质性程序。
根据组织形式的不同,可以将证券投资基金分为:()。
通常而言,参谋职权可以有()。
调解委员会与劳动争议仲裁委员会、人民法院处理劳动争议时的调解的区别不包括()。
假设用户名为xyz,邮件服务器域名是sina.con,则该用户的电子邮件地址为()。
累犯,是指被判处有期徒刑以上刑罚的犯罪分子,刑罚执行完毕或者赦免以后,在5年以内再犯应当判处有期徒刑以上刑罚之罪的犯罪分子,但是过失犯罪和不满18周岁的人犯罪的除外。据此,以下哪项中的被告人不构成累犯?()
下列关于动机与学习效率关系的表述错误的是()
[A]LearnHowtoRecognizeYourSoulMate[B]TakeReligionSeriously[C]ConsiderMarryingYoung[D]LearntoReadRegu
A、Becausetheeconomicgainsinmanycountrieshaveincreased.B、Becausetheenvironmentalpollutionisgettingmoreserious.C、
最新回复
(
0
)