首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2012-03-22
42
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、Ｂ)和Ｃ)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列有关线程的叙述______是正确的。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
软件工程的理论和技术性研究的内容主要包括软件开发技术和()。
需求分析阶段的任务是确定( )。
算法的基本特征是可行性、确定性、______和拥有足够的情报。
下列选项中不属于软件生命周期开发阶段任务的是
算法的时间复杂度是指
确定一个控件在窗体上的位置的属性是
随机试题
下列无错别字的一组是()
患者吴某，5min前误服硫酸，目前患者神志清楚，最好立即给患者
男孩最终身高比女孩高的主要原因是
5-氟尿嘧啶对下列哪种肿瘤疗效好
应包含项目可行性研究报告批复及其主要内容的贷前调查报告为()。
A公司2017年建造办公楼领用外购原材料10000元，原材料购入时支付的增值税为1700元；因自然灾害毁损原材料一批，其实际成本20000元，经确认损失材料的增值税为3400元。则A公司记入“应交税费——应交增值税(进项税额转出)”科目的金额为()
根据《异地托收承付结算办法》的规定,个体经济户和个人也可以通过托收承付结算方式进行各种款项的结算。()
下列等式，正确的有()。
面试官事先没有确定提纲，想到什么就问什么，这种面试中常见的问题指的是()。
社会必要劳动时间是指在现有的社会正常生产条件下，在社会平均的劳动熟练程度和劳动强度下制造某种使用价值所需要的劳动时间。这种“正常生产条件”是指()。
最新回复
(
0
)
