首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2012-03-22
28
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/SgO0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是
下列有关线程的叙述______是正确的。
下列选项中,不属于Java语言安全机制的一项是______。
下列关于栈的叙述正确的是()
算法的基本特征是可行性、确定性、______和拥有足够的情报。
在计算机中,算法是指( )。
算法的时间复杂度是指
测试的目的是暴露错误,评价程序的可靠性;而【】的目的是发现错误的位置并改正错误。
控件数组的名字由【】属性指定,而数组中的每个元素由【】属性指定。
随机试题
用碳素钢制造的压力容器焊后不需要热处理。
A.Ⅰ°烧伤B.浅Ⅱ°烧伤C.深Ⅱ°烧伤D.Ⅲ°烧伤E.轻度烧伤焦痂性烧伤是指
小儿咳嗽时一般不首选使用
描述一次细菌性痢疾暴发的常用指标是
经纪人收受回扣,是()行为。
甲房地产开发公司在一次土地拍卖会上购得土地一块,按规划要求设计为下部两层商场,上部三层住宅。在两层商场完成后,房地产开发公司为了获得建设资金,将已建项目全部向银行进行了抵押贷款。后又完成了两层住宅建设,因预售情况不理想而债务又已经到期,经协商,同意将项目整
佛教基本教义“四谛”,即苦谛、集谛、灭谛和道谛。()
正确评价幼儿生长发育指标是()。
《公安机关人民警察职业道德规范》中明确了服务社会、热情周到的要求,下列内容没有直接体现该精神的是()。
-3,0,23,252,()
最新回复
(
0
)