首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2012-03-22
55
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是______。A)系统总体结构图支持软件系统的详细设计B)软件设计是将软件需求转换为软件表示的过程C)数据结构与数据库设计是软件设计的任务之一D)PAD图是软件详细设计的表示工具
利用继承能够实现【】。这种实现缩短了程序的开发时间，促使开发人员复用已经测试和调试好的高质量软件。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
下列选项中，不属于Java语言安全机制的一项是______。
需求分析阶段的任务是确定( )。
算法的时间复杂度是指
下列选项，不属于模块间耦合的是
随机试题
妇女的主要生理特点是
某商场给某商贸公司签发了授权委托书，委托其代买100台春兰空调。商贸公司见今年夏天天气炎热，空调销路好，海尔空调更是畅销，于是以商场的名义自主决定向某空调销售公司购买了100台春兰空调，又购买了100台海尔空调。空调销售公司虽然查看了商贸公司的授权委托书，
不论是何种估价目的，估价对象价值所依据的市场状况一定是估价时点时的状况，但估价对象状况不一定是估价时点时的状况。()[2007年考题]
下列水泥品种中，不适宜用于大体积混凝土工程的是()。【2012年真题】
属于投标人之间串通投标的是( )。
人民法院保全与会员资格相应的会员资格费或交易席位，应当依法裁定()。
2020年10月1日，甲公司向乙公司借款100万元，借款期限为1年，年利率8％。应债权人乙公司的要求，丙公司以其所有的H型精密仪器为该笔借款提供抵押担保，2020年11月1日，双方签订书面抵押合同，2020年11月11日，办理了抵押登记。同时，甲公司的关联
韩愈的教育思想区别于其他教育家的最显著特点是()。
I______(have)myEnglishclassatthistimetomorrow.
Googlemustbethemostambitiouscompanyintheworld.Itsstatedgoal,"toorganizetheworld’sinformationandmakeituniver
最新回复
(
0
)
