首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
50
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(nlog
2
n) ,其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/3Lr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假定系统日期是1998年12月20日,有如下命令:SETDATET0MDYNJ=DTOC(DATE())?RIGHT(NJ,2)执行该命令后,NJ的值是()。
数据库保护分为:安全性控制、【】、并发性控制和数据的恢复。
全局概念模式的优化在数据库设计的______阶段。
在下列关于关系表达式运算的叙述中,正确的一条说法是____。
在数据流图(DFD)中,带有名字的箭头表示_______。
在选课表中,查询平均成绩在80分以上的学生的学号和平均成绩(输出列标题为学号,平均成绩)。请填空补充下面的SELECT-SQL语句:SELECT学号,【】AS平均成绩FROM选课表;GROUPBY学号HAVINGAVG(成绩)>=80
在一个关系中,能够唯一确定一个元组的属性或属性组合叫做【】。
以下五个题使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询客户名称中有“网络”二字的
下列表达式中结果不是日期型的是______。
算法一般都可以用哪几种控制结构组合而成( )。
随机试题
介导人类I型变态反应的免疫球蛋白是
有关肩关节的描述,错误的是
案例 C煤矿为井工矿,为省属国有煤矿,设计生产能力为450×104t/a,服务年限为65年,其基建施工年限为5年。该煤矿通过了安全设施设计审查,并在2015年完成一期工程建设,于2018年投产,在建设过程中,该矿严格按照“三同时”有关规定进行了施工。矿井
信息分类表的内容包括()。
某一建筑工地,在施工过程中发生了质量事故后,事故单位因抢救人员需要移动现场物件时,下面做法正确的是()。
乐发超市某业务员在打印促销价签时,不小心将某促销产品的价格19.9打印成9.9,直到晚上查账时才发现,给超市当日的盈利带来一定影响,这种风险是()。
用1,2,3,4这四个数组成两个两位数,这两个两位数相乘乘积最小的是()。
企业岗位薪酬体系以()为基础。
(2013年下半年上午试题32)SEI能力成熟度模型(SEICMM)把软件开发企业分为5个成熟度级别,其中_______重点关注产品和过程质量。
A、一个月后B、半小时后C、两个小时后D、三个小时后C根据最后一句话“两个小时过去了,他才走出那个书店”,可知选C。
最新回复
(
0
)