首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
47
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/jmbp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若用如下的SQL语句创建一个teacher表:CREATETABLEteacher(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2))可以插入到teacher表中的是( )
下列表达式中不符合VisualFoxPro6.0语法要求的是( )。
将当前表单从内存中释放的正确语句是( )。
在VisualFoxPro中,以下关于视图描述中错误的是( )。
参照完整性规则的更新规则中"级联"的含义是( )。
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1和选项按钮组以及表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将( )。
(1)将order_listl表中的全部记录追加到order_list表中,然后用SQLSELECT语句完成查询:按总金额降序列出所有客户的客户号、客户名及其订单号和总金额,并将结果存储到results表中(其中客户号、客户名取自customer表,订
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
按“先进后出”原则组织数据的数据结构是【】。
下列关于索引的叙述中,不正确的是
随机试题
Itwasdifficultforhimtobuygoodshoesbecausehehadsuchabig______offeet.
肌肉收缩过程中产生肌力最大的为
导致患者无法形成腭咽闭合的原因中不包括()
下列各项中,不应计入产品生产成本的有()。
当产业走过它的生命周期时,竞争的性质将会变化。下列选项中,属于产业生命周期阶段的是()。
全陪在提供离站服务时,应将旅游团行李托运单交给()。
校同文化包括校园物质文化、校园精神文化和校园组织与制度文化。根据以上分类,以下属于校园精神文化的有()。
下列关于行政行为从属性的理解正确的有()。
设随机变量X与Y相互独立,且X~N(0,1),Y~B(n,p)(0<p<1),则X+Y的分布函数()
Anewstudyfoundthatinner-citykidslivinginneighborhoodswithmoregreenspacegainedabout13%lessweightoveratwo-yea
最新回复
(
0
)