首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-09-05
91
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog
2
n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/lcWp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
假定有以下循环结构：DoUntil条件表达式 循环体Loop则以下正确的描述是( )。
在窗体上画一个名为Checkl的复选框，如果在窗体启动事件中编写语句“Checkl．Enabled=False”，则运行后复选框的状态为()。
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()EndSubForm2
下面控件中，没有Caption属性的是( )。
以下关于过程及过程参数的描述中，错误的足()。
在窗体上有一个List1列表框，并有如图所示的5个项目，还有一个Text1文本框和一个Command1命令按钮，并编写了如下程序代码：PrivateSubCommand1_Click()DimchAsStringch=
下列可作为VisualBasic变量名的是()。
窗体上有一个名称为VScroll1的垂直滚动条，要求程序运行时，滚动块的初始位置在最下端，应该使VScroll1.Value的值等于( )。
下列逻辑表达式中，能正确表示条件“x和Y都是奇数”的是()。
随机试题
张某为自己的服装厂向甲保险公司投保100万元，并已交付3年保费。张某为偿还服装厂到期的债务，谎称自己的服装厂全部被烧毁，向甲保险公司提出申请给付保险金，下列说法正确的是
简述耐用产品质量特性及其含义。
女，44岁。左乳房外上象限4cm×3cm肿块，距乳头距离5cm，可推动，但是患者双手叉腰时肿块活动度明显受限，左腋窝未扪及肿大淋巴结。该患者最佳的定性诊断方法为
患者，男，20岁，阵发性喘息10年余，每年秋季发作，发作时哮喘并咯大量稀薄白痰，咯痰后症状稍好转，应考虑为()
甲公司本年度委托乙商店代销一批零配件，代销价款800万元(不含增值税)，成本为500万元。本年度收到乙商店交来的代销清单，代销清单列明已销售代销零配件的30％，甲公司收到代销清单时向乙商店开具增值税发票。乙商店按不含增值税代销价款的5％收取手续费。则甲公司
下列对()的执行不属于执行刑罚工作。
10，12，18，36，90，( )
罪犯王某，17岁，因犯伤害罪被一审法院判处有期徒刑两年。下列选项中正确的有()。
LAPDChiefCharlieBeck’stenurehashelpedanswerquestionsthatlingeredaftertheRampartconsentdecreeendedandoutsiderC
Humoristhemosteffectivemeansofhandlingthedifficultsituations.Itcanbeusedfor【C1】______updifferences,apologizing
最新回复
(
0
)
