首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-11-20
62
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。
转载请注明原文地址:https://www.kaotiyun.com/show/Czhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件的调试方法主要有：强行排错法、______和原因排除法。
在数据库的概念结构设计中，常用的描述工具是______。
下列描述异常含义的各选项中，正确的是()；
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
编写和运行javaapplet程序与编写和运行javaapplication程序不同的步骤是()。
下面是一个Applet程序，其功能是在绘图区域中通过鼠标的移动来绘制直线，并且有清除绘图区域按钮，用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。程序运行结果
容器Panel和Applet默认使用的布局编辑策略是()。
Java的字符类型采用的是Unicode编码方案，每个Unicode码占用()个字节。
下面是一个JavaApplet程序，请将程序补充完整使它的功能为计算数组各元素的平均值。importjava．applet．Applet；importjava．awt．*；publicclassExamextendsApplet{pub
将代数式[*]转换成程序设计中的表达式为【】。
随机试题
随机抽取了5人，测量他们在接受某一项治疗前后的呼吸量，资料如下：治疗前27502360295028302260治疗后28502380293028602330可选用何种统计方法分析治疗有无效果
关于被动扩散(转运)特点的说法，正确的是()。
下列属于弹药的物品有（）
【背景资料】某高速公路上下行分离式隧道，洞口间距40m，左线长3216m，右线长3100m，隧道最大埋深500m，进出口为浅埋段，Ⅳ级围岩，洞身地质条件复杂，地质报告指出，隧道穿越地层为三叠系底层，岩性主要为炭质泥岩、砂岩、泥岩砂岩互层，且有瓦斯设防段、
下列关于工程质量检测单位的说法，错误的是()。
在我国，佛教、道教、伊斯兰教、基督教不论信众多寡、影响大小，在法律面前一律平等，没有占统治地位的宗教。()
下列各项属于运输管理系统功能的是（）。
如果有人朝你开枪，最好的办法就是跳进游泳池，只要半米多深的水就能把子弹的速度降到非致命的程度。类似现象在宇宙中也会发生。对那些运动速度直逼光速的粒子，充斥在宇宙中的微波背景辐射就犹如一片稠密的海洋。一个粒子只要在其中穿行几亿光年，它的速度就会大幅下降。根据
Whatisthey-interceptofthelinewiththeequation2y=4x+6?
Whileanti-slaverysentimenteventuallydictatedpolicyinboththeUnitedStatesandGreatBritain,thecourseofabolitiondif
最新回复
(
0
)
