首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-11-20
33
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)
答案
B
解析
堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/Czhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=8,则表达式a>>>2的值是______。
定义JavaApplet程序时,必须有的imPort语句是()。
阅读下列程序段,不合法的行是______。classComputer{}classMonitorextendsComputer{}classHardDriveextendsComputer{pu
J2SDK的RMI命令有4个,其中用于激活系统守候进程,以便能够在Java虚拟机上注册和激活对象的是【】。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。
下面是一个Applet程序,其功能是在绘图区域中通过鼠标的移动来绘制直线,并且有清除绘图区域按钮,用来清除已经绘制的图像。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。程序运行结果
在编译Java程序时,用于指定生成class文件位置的选项是
通过类MyClass中的不含参数的构造函数,生成该类的一个对象。obj,可通过以下语句实现:【】。
以下合法的VisualBasic标识符是
随机试题
A.感染B.肝肾综合征C.上消化道出血D.原发性肝癌E.肝性脑病
公务员申诉制度渊源于先前的()
关于换药目的不正确的是()。
工业企业中,应急照明、道路照明灯的端电压一般不宜低于额定电压的()。
立式轴流泵、卧式轴流泵、斜式轴流泵是按()分类的。
水泥如果要和活性骨料一起使用,用户要求提供低碱水泥时,则水泥中的碱含量应小于水泥用量的( )%或由供需双方商定。
下列关于员工对工作不满的反应的陈述,错误的是()。
社会保障是通过()所形成的一种分配关系。[2006、2005年真题]
宏远海运公司为了加强对损失事件的管理成立了一家附属机构,其职责是用母公司提供的资金建立损失储备金,并为母公司提供保险。宏远海运公司管理损失的方法是()。
下列表达式中,结果为数值型的是
最新回复
(
0
)