首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2012-03-22
59
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Hmhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件(程序)调试的任务是
在算法正确的前提下,评价一个算法的两个标准是【】。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
在计算机中,算法是指( )。
下列选项中属于Java语言的垃圾回收机制的一项是()。
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
下列各选项说法错误的一项是
随机试题
真寒假热证的病机是()
作用于强心苷五元不饱和内酯的反应是
CR经X线照射后在影像板存留的是
在功能性垂体瘤中,最常见的是()
建筑物外墙的显著部位镶刻工程铭牌。()
以税收负担的分配是否公平为标准划分中央与地方收入遵循的是()。
在实际成本核算方法下,存货发出的计价方法有()。
右边四个图形中,只有一个是由左边的四个图形拼合(只能通过上、下、左、右平移)而成的,请把它找出来。
下列选项中,体现宪法效力最高性的是()
下列选项不属于"计算机安全设置"的是()。
最新回复
(
0
)