首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
36
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://jikaoti.com/ti/GeO0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
键盘键入字符串并在计算机屏幕上显示，这时的数据源是______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
执行下面程序后输出的正确结果是publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.print(100%3)；System
下面是一个Applet程序，其功能是建立2个文本区域，一个为编辑区，一个为只读区；建立2个按钮，一个实现将编辑区中被鼠标选定的文本内容拷贝到只读区中，一个实现将只读区的全部文本内容清空。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
在编写Java程序的时候，如果不为类的成员变量定义初始值，Java会给它们设置默认值，下列说法中不正确的是()。
Java的字符类型采用的是Unicode编码方案，每个Unicode码占用()个字节。
阅读厂列Java语句ObjectOutputStreamout=newObjectOu中utStream(new______("employee.daf"))；在下划线处，应填的正确选项是()。
与数学表达式cos2(a+B)/3x+5对应的VisualBasic表达式是【】。
在设计阶段，当双击窗体上的某个控件时，打开的窗口是
随机试题
公证机构
A．局部按摩B．观察，局部不进行处理C．舌系带延长术D．上颌结节修整术E．牙槽突修整术患者拔牙后两周，创口已愈台，局部有一骨嵴压痛明显，此时最佳处理方法是()
A．普萘洛尔B．硝酸甘油C．维拉帕米D．双嘧达莫E．硝苯地平对外周血管和冠状血管都有扩张作用，反射性加快心率的抗心绞痛药()
小儿肾功能达到成人水平的年龄是
唐代的“六赃罪”仅限于身份犯的有：
融资租赁的基本程序是先签订租赁合同，后签订购货协议。()
高创造性必须有高智商，反之亦然。()
Theyadmittedthattheysharedthesame_____onthematter.
窗体上有一个名称为CDl的通用对话框，一个名称为Textl的文本框，窗体的单击事件过程如下：PrivateSubForm_Click()CDl．DialogTitle=”改变颜色”：CDl．Color=Forml．Back
用“综合业务数字网”(又称“一线通”)接人因特网的优点是上网通话两不误，它的英文缩写是______。
最新回复
(
0
)
