首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2015-07-24
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/q9Ep777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)建立项目文件,名为“xm”。(2)将数据库“教材”添加到新建立的项目当中。(3)为数据库中的表“作者”建立主索引,索引名称和索引表达式均为“作者编号”;为“教材”建立普通索引,索引名和索引表达式均为“作者编号”。(4)建
(1)在考生文件夹下建立项目“xm”。(2)在项目“xm”中建立数据库“DB1”。(3)把考生文件夹中自由表“目录”和“商品”添加到“DB1数据库中。(4)为目录表建立主索引,索引名和索引表达式为“目录编码”;为商品表建立普通索引,索引名
(1)建立项目文件,文件名为“xm”。(2)在项目“xm”中新建数据库,文件名为“DB1”。(3)将考生文件夹下的自由表“教师”添加到数据库“DB1”中。(4)对数据库“DB1”,使用视图向导建立视图“view1”,显示表“教
在下列有关测试的论述中,错误的是______。
在VisualFoxPro中为了通过视图修改基本表中的数据,需要在视图设计器的【】选项卡下设置有关属性。
执行如下程序,最后S的显示值为SETTALKOFFs=0i=5x=11DOWHILEs
算法的复杂度主要包括时间复杂度和______复杂度。
在最坏情况下,堆排序需要比较的次数为______。
下列选项中不符合良好程序设计风格的是
下列说法中错误的是______。
随机试题
下列是以传统组合管理方式构思证券组合资产时所应遵循的基本原则()
函数f(x)在点x0处有定义,是f(x)在点x0处连续的
A,头痛、呕吐、视盘水肿B,血压升高、脉搏呼吸变慢C,头痛呕吐颈项强直,生命征紊乱,早期出现呼吸的改变而意识瞳孔的改变较晚D,头痛呕吐意识障碍,病变同侧瞳孔散大伴对侧瘫痪E,对侧肢体偏瘫颅内压增高三主征为
A.利用透过人体的X线,直接使胶片感光的成像方法B.利用透过人体的X线,首先记录于影像板上,然后经激光读取影像板上的潜影,经计算机处理后获得数字化图像的成像方法C.利用透过人体的X线,在荧光成像基础上进行缩微摄片的成像方法D.利用透过人体的X线,首先
由半夏、苏叶、茯苓、厚朴、生姜组成的方剂名为
商业银行制定的集团客户授信业务风险管理制度应报()备案。
无效合同包括主体不合格、内容不合格和()不合格。
注册会计师应当根据对认定层次重大错报风险的评估结果,恰当选用实质性方案或综合性方案。()
窗体上有名称为Command1的命令按钮,其事件过程如下:OptionBase1PrivateSubCommand1_Click()DimaDimb(10)AsIntegera=Array(2,4,7,3,9,6)Fori=LBo
From:RachelMiller,BLSlnc.To:PhilipRogers,TopiaSemiconductorCo.Re:AnnualBusinessForumDearMr.Rogers,Iamwritin
最新回复
(
0
)