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

admin2010-03-29 70

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是
下面属于黑盒测试方法的是
若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是
下面对软件测试描述错误的是()。
下面叙述中正确的是
算法的空间复杂度是指()。
以下选项中非法的C语言字符常量是
设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

随机试题

李某不服县工商局吊销营业执照的行政处罚，向县人民政府申请行政复议，县人民政府以该申请应向市工商局为由不愿受理。以下做法正确的是（）。
喉腔侧壁上的结构有
犬，2岁，证见尿频，尿急，尿痛，尿液混浊、淋漓不畅，口色红，舌苔黄腻，脉滑数。该病症为
不易癌变的白斑类别是
在持有人利益得到保护的前提下，成员国监管机关可允许基金100%投资于政府或国际组织发行或担保的证券，但在此情形下，应投资于不少于()个主体发行的证券。
某生产性外商投资企业纳税年度内有关生产经营情况如下:(1)取得产品销售净额4000万元,取得租金收入300万元。(2)应扣除的产品销售成本为3200万元,与租金收入有关的费用支出为220万元。(3)应缴纳的增值税为30万元,消费税为75万元,营业税为
《韩非子·内储说上七术》有一段关于法治理论的著名比喻：“火形严，故人献灼；水形懦，人多溺。”大意是“法律如有威严，像火一样使人望而生畏，百姓不敢以身试法，这样，国家就容易治理，人民得以安居乐业；反之，若过于宽大，执法不严，百姓不知畏法，反而容易因违法而受到
IP地址块192．168．133．128．／26的子网掩码可写为()。
______wasnotoneofthegreatest20thcenturyAmericanplaywrights.
Anewstudyshowsalargegendergaponeconomicpolicyamongthenation’sprofessionaleconomists,adividesimilartothegend

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}

设有定义：structcomplex{intreal，unreal；}data1={1，8}，data2；则以下赋值语句中错误的是

下面属于黑盒测试方法的是

若有定义语句：intk[2][3]，*pk[3]；，则以下语句中正确的是

下面对软件测试描述错误的是()。

下面叙述中正确的是

算法的空间复杂度是指()。

以下选项中非法的C语言字符常量是

设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

李某不服县工商局吊销营业执照的行政处罚，向县人民政府申请行政复议，县人民政府以该申请应向市工商局为由不愿受理。以下做法正确的是（）。

喉腔侧壁上的结构有

犬，2岁，证见尿频，尿急，尿痛，尿液混浊、淋漓不畅，口色红，舌苔黄腻，脉滑数。该病症为

不易癌变的白斑类别是

在持有人利益得到保护的前提下，成员国监管机关可允许基金100%投资于政府或国际组织发行或担保的证券，但在此情形下，应投资于不少于()个主体发行的证券。

IP地址块192．168．133．128．／26的子网掩码可写为()。

______wasnotoneofthegreatest20thcenturyAmericanplaywrights.

Anewstudyshowsalargegendergaponeconomicpolicyamongthenation’sprofessionaleconomists,adividesimilartothegend