首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不足n (n—1)/2的排序方法是( )。
admin
2015-10-16
33
问题
对长度为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全国计算机二级
相关试题推荐
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
数据流图中带有箭头的线段表示的是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()DimdlAsDateDimd2AsDated1=#12/25/2009#d2=
下面叙述中错误的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
在SELECT命令中,ORDERBY的主要功能是
某宾馆中有单人间和双人间两种客房,按照规定,每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号,……)和客人信息表(身份证号,姓名,来源,……);为了反映客人入住客房的情况,客房信息表与客人信息表之间的联系应设计为
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
随机试题
提出“两条腿走路”办学方针的学制改革颁布时间是【】
眼外肌主要由_________、_________、_________、_________、_________、_________组成。
集中核算形式一般适用于经营规模较大、基层单位较多且经济业务较复杂的企业或单位。()
下列各项中,对资产负债表的作用描述正确的有()。
用船舶和集装箱运粮油食品、冷冻品等易腐蚀食品出口的,应向( )申请检验船舶和集装箱,经检验符合装运技术条件并发给证书后,方准装运。
目前,我国人民币实施的汇率制度是()
Thelast-minutevictoryoftheTexasLonghornsinthisyear’sRoseBowl—America’scollegefootballchampionship—wasthekindof
面向对象程序设计的基本思想是封装和可扩展性,可扩展性体现在继承性和______两个方面。
Earthquakescanbedevastating【1】disasters.TheinfamousSanFranciscoearthquakeof1906causedover$200millionworthofdam
Pakistan’searthquakekilledmorethan70,000peopleandleftanother3.5millionhomeless.Almost10,000schoolsweredamagedo
最新回复
(
0
)