首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
admin
2013-03-26
81
问题
对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下,快速排序、冒泡排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/g5sp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro6.0中,可以在同类数据之间进行减“-”运算的数据类型是
一个对象在收到消息时,要予以响应。不同的对象收到同一消息可以产生完全不同的结果,这一现象叫做对象的
在FOR...ENDFOR循环结构中,如省略步长则系统默认步长为
VisualFoxPro的报表文件.FRX保存的是
实现多查询的数据可以是
已知学生关系是:学生(学号,姓名,性别,专业号,班长),其中“学号”是主码,“班长”属性表示该学生所在班级的班长的学号,则学生关系是______。
在VisualFoxPro环境中,建立命令文件的命令是
不可以作为文本框控件数据来源的是_______。
一个供应商可供应多种零件,而一种零件可由多个供应商供应,则实体供应商与零件之间的联系是
随机试题
下列作品、作家、国别对应错误的是()。
关于心室肌细胞Ca2+通道的叙述,错误的是
当胶片尺寸大于暗盒尺寸,或增感屏粘贴不平造成屏—片局部接触不良,是造成影片中某一部分出现模糊的常见现象,检查床颤动、患者移动,摄影时间长会造成影像的整体模糊。暗盒漏光会使影像某一边缘部分过度感光。照片影像仅在某一部分出现模糊,可能性最大的是
首选用于治疗癫痫之心肾亏虚证的方剂是
A.肝阳化风证B.阴虚动风证C.血虚生风证D.热极生风证E.肝阳上亢证可见眩晕肢体震颤。面白无华症状的是
证券交易的特征,就表现在通过证券交易可以及时获得收益。()
Heturned______theradioalittlebecausehisfatherwasasleep.
甲与乙订立买卖合同,约定甲于10月8日交货,乙在交货期后的一周内付款。交货期届满时,甲发现乙有转移资产以逃避债务的行为。对此,甲可依法行使()。
FORIMMEDIATERELEASE"ifstime【K1】________BaynardCity’smulti-culturalartsfestival."BaynardCitywillonceagainhost
A、Hedidn’tlikephysicsanymore.B、Hiseyesightwastoopoor.C、Physicswastoohardforhim.D、Hehadtoworktosupporthims
最新回复
(
0
)