首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-09-25
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/DVMp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
耷创建主/子窗体之前,必须设置【】之间的关系。
下列代码中可以使控件TxtBox获得焦点的是()。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
下列叙述中正确的是()。
在Access数据类型中,允许存储内容含字符数最多的是()。
在Access数据库中,带条件的查询需要通过准则来实现。下列选项中不是准则中元素的是()。
关系模型的数据操纵即是建立在关系上的数据操纵,一般有【】、增加、删除和修改四种操作。
以下叙述中,不正确的是()。
以下______选项定义了10个整型数构成的数组,数组元素为NewArray(1)至NewArray(10)?
随机试题
简述辛亥革命以后,南京临时政府对文书工作进行的改革。
市场需求预测的方法有:(1)__________。(2)__________。(3)__________。(4)__________。(5)__________。(6)__________。(7)__________。
交叉弹性可以是正值,也可以是负值。如为正值,则此两项产品为_________;相反,如果交叉弹性为负值,则此两项产品为互补品,也就是说,当产品Y的价格上涨时,产品X的需求量会下降。
直肠癌多见于()
下列主体中,应当向持票人承担票据责任的有()。
创新教育是以()为基本价值取向的教育。
关于《荷马史涛》的叙述不正确的是()。
下列不是实时操作系统的是()。
Marshaconfessedthatsheknewnothingofcomputer.
DoesthepublisherofDouglasStarr’sexcellentBlood—AnEpicHistoryofMedicineandCommerceactuallyexpecttosellmanycopi
最新回复
(
0
)