已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2010-11-20 37

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、B)和C)

答案B

解析堆排序的比较次数为nlog2n；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlog2n。

转载请注明原文地址:https://kaotiyun.com/show/Czhp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

对象状态的持久化是通过()实现的。
下列说法中错误的是()。
下面是一个Applet程序，其功能是统计输入字符串中的每个字符在该串中出现的次数。要求，窗口中有一个文本框作为输入，一个按钮，点击则进行统计，统计结果以图形方式输出。请改正程序中的错误(有下画线的语句)，使程序能输出正确的结果。注意：不改动程序的结
算法空间复杂度是指______。
在数据库系统阶段，数据()。
下列选项中，不属于生成一个对象所包含的内容的是______。
下列与其他选项不相等的是()。
case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。
在算法正确的前提下，评价一个算法的两个标准是【】。

随机试题

左心衰竭病人在继发右心衰竭之后，其肺淤血程度减轻。
A．竹叶B．竹沥C．竹茄D．天竹黄E．淡竹叶
中国某公司以CIP价向瑞典某公司出口一批农副产品，向中国人民保险公司投保了一切险，并规定以信用证方式支付。中国公司在装船并取得提单后，办理了议付。第二天，中国公司接到瑞典公司来电，称装货的海轮在海上失火，该批农副产品全部烧毁，要求中国公司向中国人民保险公司
图7－45所示电路中，设变压器为理想器件，若，则()。
【背景资料】某安装工程公司承接一锅炉安装及架空蒸气管道工程，管道工程由型钢支架工程和管道安装组成。项目部需根据现场实测数据，结合工程所在地的人工、材料、机械台班价格编制每10t型钢支架工程的直接工程费单价，经工程所在地综合人工日工资标准测算，每吨型钢支架
企业效益是指()。
(2011年国考)品牌一词，“品”在前，“牌”在后。这说明要先有“品”，才有“牌”。也就是说，要是没有好的产品做支撑，单靠打广告、搞赞助，即使能做出个名牌，也只是_______。这方面的教训_______。所谓的“品”，不仅指“产品”、“品质”，还包括企业
《海国图志》和《资政新篇》的相似之处在于都主张
A、Punishmentbyteachers.B、Pooracademicperformance.C、Truancy.D、Illness.C
眼下，“土豪”(tuhao)当属中国最热门词汇(buzzword)之一，用来指称那些受教育不多且品味差的富人们。这是中国网友运用聪明才智和创造力为老词注入新生命的又一个例子。“土豪”曾指那些有钱有势、剥削农民的地主们。几年前，当中国魔兽(Worldof

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级VB

NCRE全国计算机二级

对象状态的持久化是通过()实现的。

下列说法中错误的是()。

算法空间复杂度是指______。

在数据库系统阶段，数据()。

下列选项中，不属于生成一个对象所包含的内容的是______。

下列与其他选项不相等的是()。

case子句中的常量的类型必须与switch表达式的类型相容，并且各个case子句的常量的值必须【】。

在算法正确的前提下，评价一个算法的两个标准是【】。

左心衰竭病人在继发右心衰竭之后，其肺淤血程度减轻。

A．竹叶B．竹沥C．竹茄D．天竹黄E．淡竹叶

图7－45所示电路中，设变压器为理想器件，若，则()。

企业效益是指()。

《海国图志》和《资政新篇》的相似之处在于都主张

A、Punishmentbyteachers.B、Pooracademicperformance.C、Truancy.D、Illness.C