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

admin2009-03-15 73

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

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

答案2

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在程序中，用户使用JOptionPane输入一个二维数组的行数，程序随机生成每一行的列数，并对其赋值。最后显示这个二维数组。请填写横线处的内容。注意：请勿修改main()主方法和其他已有语句内容，仅在横线处填入适当语句。importjav
10位同学参加某次团队测试，要求每位同学都必须及格、同时团队平均分不少于80分，整个团队才能够通过。每位同学的成绩可以通过随机数产生(0～100)。请在程序的每条横线处填写一条语句，是程序的功能完整。注意：请勿改动main()主方法和其他已有的语句
下列程序中，给出两个整数4和6，分别求4除以6和4乘以6的结果，要求调用类exl的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下：0.666666666666666624注意：不改动程序结构，不得增行或删行
如下程序是为变量i赋值。若程序的输出结果是180。请将程序补充完整。注意：不改动程序结构，不得增行或删行。classBase{inti;Base(){add(10);
下面是一个递归Java程序，其功能为()longFactorial(intn){if(1==n){return1；}elsereturnn*Fa
已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。
设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是—个()元关系。
下列叙述正确的是()。
软件详细设计的主要任务是()。
要区分两个英语单词字符串a和b是否相等(而不计大小写)则应该选用的方法是()。

随机试题

男性，67岁，诊断肺心病3年，咳、痰、喘伴双下肢水肿加重1周，查体：双肺可闻及大量湿性啰音，心率107次／min，肝于肋缘下2横指，有触痛。白细胞及分类均高，血气分析：pH7．33，PaO245mmHg，PCO275mmHg，HCO3-35mm
A．卫生法基本原则B．法的规范作用C．卫生法的立法目的D．法的社会作用E．卫生工作社会化法作为一种特殊社会规范，其自身所具有的、对人们的行为发生影响的性能称为
下列药品中，没有纳入《抗菌药物临床应用管理办法》适用范围的是()。
某人工挖孔嵌岩灌注桩桩长为8m，其低应变反射波动力测试曲线如图10一4所示。问该桩桩身完整性类别及桩身波速值符合下列哪个选项的组合?()[2008年真题]
北京巨象工程公司为提高竞争优势，从日本订购进口成套装卸设备。该设备投入使用后，接连发生非正常技术性故障，经合法检验机构检验，确认为该设备中部分关键件品质不良。境内外交易双方协商决定，对该套改作削价30%的处理，并由境外供货商免费补偿进口部分关键件。
(2018年)某增值税一般纳税企业销售商品，商品已发出但不符合销售收入确认条件，增值税专用发票已开出，该企业确认应交增值税时贷记的会计科目是()。
【2018上】简述班主任应具备的基本条件。
两个相互矛盾的命题不能同假，必有一真。这是()的内容。
下面关于关系的叙述，错误的是(　　)。
Wherecouldmyson______thekey?Icouldn’tfindanywhere.

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列程序中，给出两个整数4和6，分别求4除以6和4乘以6的结果，要求调用类exl的方法method()来输出相应的结果，请将程序补充完整。程序运行结果如下：0.666666666666666624注意：不改动程序结构，不得增行或删行

如下程序是为变量i赋值。若程序的输出结果是180。请将程序补充完整。注意：不改动程序结构，不得增行或删行。classBase{inti;Base(){add(10);

下面是一个递归Java程序，其功能为()longFactorial(intn){if(1==n){return1；}elsereturnn*Fa

已知二叉树的前序序列为ABDCEFG，中序序列为DBCAFEG，则其后序序列为()。

设有n元关系R及m元关系S，则关系R与S经笛卡儿积后所得新关系是—个()元关系。

下列叙述正确的是()。

软件详细设计的主要任务是()。

要区分两个英语单词字符串a和b是否相等(而不计大小写)则应该选用的方法是()。

男性，67岁，诊断肺心病3年，咳、痰、喘伴双下肢水肿加重1周，查体：双肺可闻及大量湿性啰音，心率107次／min，肝于肋缘下2横指，有触痛。白细胞及分类均高，血气分析：pH7．33，PaO245mmHg，PCO275mmHg，HCO3-35mm

A．卫生法基本原则B．法的规范作用C．卫生法的立法目的D．法的社会作用E．卫生工作社会化法作为一种特殊社会规范，其自身所具有的、对人们的行为发生影响的性能称为

下列药品中，没有纳入《抗菌药物临床应用管理办法》适用范围的是()。

某人工挖孔嵌岩灌注桩桩长为8m，其低应变反射波动力测试曲线如图10一4所示。问该桩桩身完整性类别及桩身波速值符合下列哪个选项的组合?()[2008年真题]

(2018年)某增值税一般纳税企业销售商品，商品已发出但不符合销售收入确认条件，增值税专用发票已开出，该企业确认应交增值税时贷记的会计科目是()。

【2018上】简述班主任应具备的基本条件。

两个相互矛盾的命题不能同假，必有一真。这是()的内容。

下面关于关系的叙述，错误的是( )。

Wherecouldmyson______thekey?Icouldn’tfindanywhere.

下面关于关系的叙述，错误的是(　　)。