首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2016-07-22
16
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wk40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述正确的是()。
下面描述中不属于软件需求分析阶段任务的是
一个工作人员可使用多台计算机,而一台计算机被多个人使用,则实体工作人员与实体计算机之间的联系是
某系统结构图如下图所示,则该结构图的深度是
下面属于系统软件的是
结构化程序设计原则强调的是
构成计算机软件的是
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数()。
在Internet上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
假设某台式计算机的内存储器容量为128MB,硬盘容量为10GB。硬盘的容量是内存容量的
随机试题
《金匮要略》记载的水肿有
治疗恶性肿瘤或慢性。肾病的贫血药物是
绝育手术的禁忌证是
患者因肺肾阴虚,虚火妄动,脉络受伤而致咯血、治疗应首选
GPS接收机的检定周期为()。
根据《INCOTERMS2000》的解释,下列对CFR术语表述正确的有()。
在2000年,安然是美国最大的石油和天然气企业之一,当年的营业收入超过1000亿美元,雇佣员工2万人,是美国《财富500强》中的第七大企业。但就在2001年末,安然宣布第三季度发生6.4亿美元的亏损,美国证监会进行调查,发现安然以表外(投资合伙)形式,隐瞒
理想之所以能够成为一种推动人们创造美好生活的巨大力量,就在于
系统变量_PAGENO的值表示
ReligioninAmericanLifeDiversityisthechieffeatureofreligionintheUnitedStates.AlthoughChristianityhasalways
最新回复
(
0
)