首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
49
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=8，则表达式a＞＞＞2的值是______。
下列关于滚动条说法有误的是
在编写JavaApplication程序时，若需要使用标准输入输出语句，则必须在程序的开关写上()语句。
下列______不属于面向对象程序设计的基本要素。
执行下面的程序段，输出结果为______。publicclassQ{publicstaticvoidmain(Stringargvr)){intanar[]=newint[5]；System．out．println(anar[0
请在下面程序中的每条横线处填写一个语句，使程序的功能完整。程序的输出结果为：TIME=1867b=9i=123注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。i
自定义表格类中的model部分应实现的接口是
下列程序执行后，字符串s应是 Stringgreets="hello"； Strings=greets．substring(0，3)；
若特快订单是一种订单，则特快订单类和订单类的关系是()。
在数据库系统阶段，数据()。
随机试题
国家二级保护野生药材物种的中药材包括
医院的管理环境着重强调的是
某单位是实行国库集中支付的事业单位。2014年5月，审计机构对该单位2013年度财政资金使用情况进行检查，对以下情况提出质疑：①2013年3月，该单位将其代收的纳入预算管理的行政事业性收费存入本单位在商业银行开设的基本户；5月，该单位将部分行政事业性收费
下列关于城镇土地使用税征收管理的说法，正确的有()。
不属于合同可撤销的原因的是()。
物流系统中存在着许多制约关系，这种制约关系为()。
发展决定教育，现代学校教育的任务是努力创造适合儿童的教育。()
根据下面资料回答下列问题。2003～2007年全国税收总额为()亿元。
李工程师：一项权威性的调查数据显示，在医疗技术和设施最先进的美国，婴儿最低死亡率在世界上只占第17位。这使我得出结论，先进的医疗技术和设施，对于人类生命和健康所起的保护作用，对成人要比对婴儿显著得多。张研究员：我不能同意您的论证。事实上，一个国家所具有的
WritinganArgumentativeEssayI.ThestructureofanargumentativeessayA.introduction:—atopic—some【T1】______informatio
最新回复
(
0
)
