首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2015-12-21
33
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2;希尔排序所需要的比较次数为0(n
1.5
);堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/uibp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,以下( )控件可以在报表设计器中使用。
如要建立一个职工表,包含字段:职工号、职工名、部门号、工资,职工表的主关键字是职工号,以下SQL正确的是( )。CREATETABLE职工表(职工号,职工名C(20),部门号C(5),工资Y)
SQL命令中的HAVING短语必须与( )结合使用,不能单独使用。
有某商场的销售记录(日期、商品名称、商品单价、销售数量),要查询每天的销售情况,以下正确的SQL语句是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称),目前用于3个项目,并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误,请改正运行程序(不得增加)。(2
在考生文件夹下完成如下操作:①创建一个下拉式菜单timenu.mnx,运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试测试”菜单。该菜单包含菜单命令“统计”和“返回”的功能都通过执行过程完成。菜单命令“统计”的
下列叙述中正确的是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
下列关于队列的叙述正确的是()。
随机试题
计算积分∫1+∞
下列属于服务贸易方式中的自然人存在的是()
六淫中最易导致疼痛的邪气是
表见代理本属于无权代理,其法律效果是( )。
下列关于会计计量属性的表述中,错误的是()。
下列属于导游人际交往的特点有()。
拉尔夫•达伦道夫在1998年写道:20世纪在相当大程度上为各种分裂所主宰,导致热战冷战不断,但20世纪同时也是一体化的起源;全球化开始主导人们的生活、想象和恐惧,人们不得不从全球的角度去思考,以回应这一日益全球化的现实。达伦道夫在这里强调的是,20世纪(
下列诗句反映的历史事件,按时间先后排序正确的是:①北师覆没威海卫,签订条约在马关②鸦片带来民族难,销烟虎门海滩前③武装起义占三镇,武昌汉口和汉阳
设函数y=f(x)在区间[0,a]上有连续导数,则定积分∫0axf’(x)dx在几何上表示()。
A、InBritain.B、InItaly.C、InDenmark.D、InEurope.D
最新回复
(
0
)