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

admin2010-03-22 23

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/G4P0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classB{public：virtualvoidshow(){cout
有如下程序：衔nclude＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(int
有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout
定义学生、教师和课程的关系模式S(S#，Sn，sd，Dc，SA)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；c(C#，cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
下列数据结构中，属于非线性结构的是()。
请使用VC6或使用【答题】菜单打开考生文件夹pmj3下的工程proj3，其中包含源程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有类Array的定义和主函数main的定义。请把主程序文件中的Array类的成员函数MinTwo()的定
当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi

随机试题

属于病理性尿结晶的是
A．淡黄色尿B．淡红色尿C．酱油色尿D．深黄色尿E．乳白色尿梗阻型黄疸患者可见
某患者，女性，60岁。2小时前与人争吵后突发头痛，吐咖啡色液体。查体BP190／120mmHg，深昏迷，双侧瞳孔小，四肢瘫、颈有阻力。四肢有阵发性强直出现，诊断为高血压性脑出血。出血部位可能为()
由天然磷酸盐和氯化钾制成的肥料(包装重15公斤/包)
固定资产投资的特点主要包括()。
根据《合同法》的规定，在借款合同中，下列表述正确的有(　　)。
案例四下面是某求助者的SCL一90测验结果：总分：219阴性项目数：32对于SCL一90，正确的说法包括()。
甲于2010年3月1日开始使用“红红太阳”牌商标，乙同年4月1日开始使用相同商标。商标局于2011年5月10日同一天收到甲、乙关于“红红太阳”商标的申请文件，但甲的文件是5月8日寄出的，乙的文件是5月5日寄出的。商标局应初步审定公告谁的申请?
为了更好地实现“三步走”战略部署，邓小平提出我国经济发展的j个战略重点是()。
Thereismuchmore______equalitybetweenparentsandchildrenthaninothercountries.

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd；classB{public：virtualvoidshow(){cout

有如下程序：衔nclude＜iostream＞usingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(int

有如下的类声明：#includeusingnamespacestd;classAA{public:virtualvoiddisp(){cout

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

下列数据结构中，属于非线性结构的是()。

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

当循环队列非空且队尾指针等于队头指针时，说明循环队列己满，不能进行入队运算。这种隋况称为()。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

使用VC6打开考生文件夹下的源程序文件modi3．cpp，通过把类Distance定义为类Point的友元类，来实现计算两点之间距离的功能。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)把类CDistance定义为类CPoi

属于病理性尿结晶的是

A．淡黄色尿B．淡红色尿C．酱油色尿D．深黄色尿E．乳白色尿梗阻型黄疸患者可见

某患者，女性，60岁。2小时前与人争吵后突发头痛，吐咖啡色液体。查体BP190／120mmHg，深昏迷，双侧瞳孔小，四肢瘫、颈有阻力。四肢有阵发性强直出现，诊断为高血压性脑出血。出血部位可能为()

由天然磷酸盐和氯化钾制成的肥料(包装重15公斤/包)

固定资产投资的特点主要包括()。

根据《合同法》的规定，在借款合同中，下列表述正确的有( )。

案例四下面是某求助者的SCL一90测验结果：总分：219阴性项目数：32对于SCL一90，正确的说法包括()。

为了更好地实现“三步走”战略部署，邓小平提出我国经济发展的j个战略重点是()。

Thereismuchmore______equalitybetweenparentsandchildrenthaninothercountries.

根据《合同法》的规定，在借款合同中，下列表述正确的有(　　)。