首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
admin
2010-03-29
51
问题
已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B)。
转载请注明原文地址:https://kaotiyun.com/show/iRjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
在下列选项中，没有构成死循环的程序段是()。
C语言规定，在一个C程序中，main()函数的位置()。
算法的有穷性是指（）。
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
随机试题
设=___________.
女性，18岁，农民。3年来反复咳嗽，大量咳痰，1周前少量咯血，2天前出现高热住院。以下哪项检查可帮助明确诊断
关于阑尾黏液囊肿的说法错误的是
保阴煎用于治疗月经过多之：举元煎用于治疗月经过多之：
男性，68岁。陈旧性前壁心肌梗死5年，劳累后心悸、气短3年，双下肢水肿半年，近1周气短加重，体力活动明显受限，从事一般家务活动即感喘憋，入院时心电图与1月前相比无变化，该患者的心功能分级为
铁路部门为修理进出境车辆，而运进的材料、零部件、工具、轮对、转向架，在海关监管之下确实用于进出境车辆维修的，可予以免征进口关税和产品(增值)税。()
新课程改革的核心理念是()．
Alandfreefromdestruction,pluswealth,naturalresources,andlaborsupply—allthesewereimportantfactors,inhelpingEngl
下列说法中，正确的是
下列叙述中正确的是()。
最新回复
(
0
)
