首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
30
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
以下叙述中正确的是()。
在下列选项中，没有构成死循环的程序段是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
以下叙述中正确的是()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
随机试题
网络200．105．140．0／20中可分配的主机地址数是______。
碘苷主要用于下列哪种疾病
疟疾出汗期的临床表现有
患者发热7天伴深度黄疸少尿3天，尿蛋白(+++)，属于何型发热7天，伴头痛呕吐3天，颈轻度抵抗，Kerning征(+)，属于何型
下列关于不得设置户外广告的几种情形中，哪一种的表述不确切?()
用人单位濒临破产进行法定整顿期间或者生产经营状况发生严重困难，确需裁减人员的，应当提前()日向工会或者全体职工说明情况。
以下各项中，属于原始凭证所必须具备的基本内容有()。
建筑业工人的报酬比较高，是因为在这个行业中()。
聋哑人，盲人违反治安管理的，一律不予处罚。( )
请从所给的四个选择项中，选择最适合的一个填在问号处，使之呈现一定的规律性。
最新回复
(
0
)
