首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-08-25
31
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wgr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁,应该的使用命令是( )。
如下三个数据库表:学生(学号C(8),姓名C(8),性别C(2),班级C(8))课程(课程编号C(8),课程名称C(20))成绩(学号C(8),课程编号C(8),成绩N(5,1))查询每门课程的最高分,要求得到的信息包括课程名和最
在SQL语句中表达式"工资BETWEEN2000AND2600"的含义是( )。
以下叙述正确的是( )。
在VisualFoxPro中,有如下内存变量赋值语句:X={^2010-08-0810∶15∶20AM}Y=.Y.Z="123.24"执行上述赋值语句之后,内存变量X、Y和Z的数据类型分别是( )。
设有如下三个关系表下列操作中正确的是( )。
职员.DBF:职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.DBF:客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.DBF:订单号C(4),客户名C(4),职员号C(3),签订日期D,金额N(6
在VisualFoxPro中,数据库表的字段的有效性规则的设置可以在( )。
在考生文件夹下,打开招生数据库sdb,完成如下简单应用:(1)使用一对多表单向导选择ksb表和kscb表生成一个名为two的表单。要求从父表ksb中选择所有字段,从子表kscjb中选择所有字段,使用“考生号”建立两表之间的关系,样式为阴影式;按钮类型为图
栈的基本运算有3种:入栈、退栈和【】。
随机试题
简述走中国特色社会主义法治道路的原因。
A、明目蒺藜丸B、复方血栓通胶囊C、障眼明片D、明目地黄丸E、石斛夜光颗粒治疗肝肾两亏、阴虚火旺所致的内障目暗、视物昏花,宜选用的中成药是
泥质防水层施工技术中,应严格按照合同约定的检验频率和质量检验标准同步进行,检验项目包括()。
某县国税局对某建材公司进行税务检查,发现其违法使用发票。2008年3月6日,县国税局向建材公司依法送达《税务行政处罚事项告知书》。建材公司随后进行了陈述和申辩。2008年3月15日,县国税局对建材公司作出罚款500元的决定,并依法送达《税务行政处罚决定书》
求取建筑物折旧的主要方法有()。
马陵之战
秦朝的主要法律形式有()
小王参加了某公司招工面试,不久,他得知以下消息:(1)公司已决定,他与小陈至少录用一人。(2)公司可能不录用他。(3)公司一定录用他。(4)公司已录用小陈。其中两条消息为真,两条消息为假。如果上述
面对资源约束趋紧、环境污染严重、生态系统退化的严峻形势,必须树立尊重自然、顺应自然、保护自然的生态文明理念。其中,人与自然相处时应秉持的首要态度是()
在E-R图中,用来表示实体联系的图形是()。
最新回复
(
0
)