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

admin2010-03-22 51

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classMyBase{intk；public：NyBase(intn=0)：k(n){}intvalue()coast{returnk；}}；classMyDefived：NyBase{intj；public
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类ABC和主函数main。程序文本中位于每行“／／ERROR****found****”之后的一行语句有错误，请加以改正。改正后程序的输出结果
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
若已经声明了函数原型"boolfun(boola,intb=0);"，则下列重载函数声明中正确的是
若有定义语句"doublea=2/3.0;"，则语句＂cout
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中包含源程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数MinTwo()的定
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中声明了一个单向链表类sLst。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出
已知一程序运行后执行的第一个输出操作是cout

随机试题

下列各项中，符合城市维护建设税有关规定的有()。
男性，35岁，2小时前由高处坠下，当即不能站立，腰骶部痛，伤后未排尿。查体：脉搏140次／分，血压10／6kPa，面色苍白，腹部稍膨隆，下腹轻度压痛，无肌紧张，肠鸣音如常，移动性浊音阴性。若腹腔穿刺抽出少许血液，放置后即凝固，就考虑为
脓性指头炎是指手指末节指腹部的皮下组织化脓性感染。多因甲沟炎加重或指尖、手指末节皮肤受伤后引起。主要致病菌为()
常用的物理消毒法不包括
下列哪项骨折，为稳定性骨折
初产妇枕先露时，宫口开全后开始保护会阴的时间应是
市场经济以及人权、民主、法治、科学等价值观念和实用制度，已经不再是西方的“专利”，而成为全人类所共享的资源。日本与亚洲“四小龙”在20世纪后半叶开始经济起飞，到世纪末基本实现了现代化，而形成了与欧美现代化模式风格_________的“东亚模式”。填入画横线
【背景资料】某水利建设工程计划进度与实际进度见表1(单位：万元)。表中实线表示计划进度(计划线上方的数据为每周计划成本)，虚线表示实际进度(实际进度线上方的数据为每周实际成本)。各分部工程每周计划完成和实际完成的工程量相等。【问题】分析第
R班所卖出的学校博览会门票的总数比其他任何一个班都多。因而，该校卖出门票最多的学生一定在R班。以下哪项中的逻辑结构与上文中的最相似?
TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______onlookersina

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyBase{intk；public：NyBase(intn=0)：k(n){}intvalue()coast{returnk；}}；classMyDefived：NyBase{intj；public

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。

若已经声明了函数原型"boolfun(boola,intb=0);"，则下列重载函数声明中正确的是

若有定义语句"doublea=2/3.0;"，则语句＂cout

请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中包含源程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数MinTwo()的定

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个

已知一程序运行后执行的第一个输出操作是cout

下列各项中，符合城市维护建设税有关规定的有()。

脓性指头炎是指手指末节指腹部的皮下组织化脓性感染。多因甲沟炎加重或指尖、手指末节皮肤受伤后引起。主要致病菌为()

常用的物理消毒法不包括

下列哪项骨折，为稳定性骨折

初产妇枕先露时，宫口开全后开始保护会阴的时间应是

R班所卖出的学校博览会门票的总数比其他任何一个班都多。因而，该校卖出门票最多的学生一定在R班。以下哪项中的逻辑结构与上文中的最相似?

TheFirstBicycleThehistoryofthebicyclegoesbackmorethan200years.In1791,CountdeSivrac【C1】______onlookersina