首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
43
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C语言文件的叙述中正确的是()。
在下列选项中，没有构成死循环的程序段是()。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
cout.put(‘A’)；，还可以表示为【】。
随机试题
下述哪项不是主动脉瓣狭窄的主要临床表现()(1997年)
建设工程监理合同是一种委托合同，除具有委托合同的共同特点外，还具有的特点包括()。
根据《房屋建筑与装饰工程工程量计算规范》(GB50854—2013)，关于金属结构工程量计算的说法，正确的是()。[2013年真题]
【2014年山东青岛.多选】小学生学习兴趣的特点包括()。
宋朝的朱熹，曾经给《论语》做过注释，可是假如当孔子正在跟颜回、子路他们谈话的时候，朱熹闯了进去，管保他们在讲什么，他是一句也听不懂的。不光是古代的话后世人听不懂，同一种语言在不同的地方也经历着不同的变化，久而久之也会使这个地方的人听不懂那个地方的话，形成许
洋务运动失败的标志是()
已知ξ1，ξ2是方程(λE-A)X=0的两个不同的解向量，则下列向量中必是A的对应于特征值λ的特征向量的是()
设α＞0，β＞0为任意正数，当x→+∞时将无穷小量：按从低阶到高阶的顺序排列．
积分
设有课程关系模式如下：R(C#，Cn，T，TA)(其中C撑为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。该关系模式可进一步规范化为
最新回复
(
0
)
