首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
38
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0．j
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
下列关于C语言文件的叙述中正确的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
随机试题
国务院采取发布决定的方式设定的行政许可实施后，除()事项外，国务院应当及时提请全国人民代表大会及其常务委员会制定法律或者自行制定行政法规。
有一水牛犁田时不小心与大树相撞，3d后肩带部出现一狭长的扁平肿胀，热肿不明显有效的治疗方法是()。
引起功能性便秘的原因是()
某市W房地产开发公司(以下简称W公司)拟建一经济适用住房小区,需向本市H乡征用40公顷基本农田以外的耕地。W公司在小区建过程中,经过市场调研,决定调整最初确定的开发方案,在部分住宅用地上建造一大型商场;委托中介服务机构代理销售经济适用住房,并向G购客户提供
合同偏差处理调整措施中，不包括()。
甲以分期付款方式购买乙的房屋，将自己的汽车押给乙作为购房的担保。双方约定，担保期间该车仍由甲使用。房屋产权变更登记于甲付清最后一笔房款后办理。下列关于本案当事人之间法律关系的说法中，正确的是()。
物业服务成本或者物业服务支出构成一般由物业管理区域秩序维护费用、物业管理企业固定资产折旧和()组成。
社区工作者岗位等级序列的建立，应考量一系列综合因素，主要包括()等。
灸手可热(对外经济贸易大学)
下列属于我国民族自治机关的有()
最新回复
(
0
)
