首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-03-29
70
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#includeintfun(intx){intp;if(x==0||x==1)return(3);p=x-fun(x-2);returnp;}main(){printf("%d\n",fun(7));}
设有定义:structcomplex{intreal,unreal;}data1={1,8},data2;则以下赋值语句中错误的是
下面属于黑盒测试方法的是
若有定义语句:intk[2][3],*pk[3];,则以下语句中正确的是
下面对软件测试描述错误的是()。
下面叙述中正确的是
算法的空间复杂度是指()。
以下选项中非法的C语言字符常量是
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为
设数据元素的集合D={1,2,3,4,5},则满足下列关系R的数据结构中为线性结构的是()。
随机试题
李某不服县工商局吊销营业执照的行政处罚,向县人民政府申请行政复议,县人民政府以该申请应向市工商局为由不愿受理。以下做法正确的是()。
喉腔侧壁上的结构有
犬,2岁,证见尿频,尿急,尿痛,尿液混浊、淋漓不畅,口色红,舌苔黄腻,脉滑数。该病症为
不易癌变的白斑类别是
在持有人利益得到保护的前提下,成员国监管机关可允许基金100%投资于政府或国际组织发行或担保的证券,但在此情形下,应投资于不少于()个主体发行的证券。
某生产性外商投资企业纳税年度内有关生产经营情况如下:(1)取得产品销售净额4000万元,取得租金收入300万元。(2)应扣除的产品销售成本为3200万元,与租金收入有关的费用支出为220万元。(3)应缴纳的增值税为30万元,消费税为75万元,营业税为
《韩非子·内储说上七术》有一段关于法治理论的著名比喻:“火形严,故人献灼;水形懦,人多溺。”大意是“法律如有威严,像火一样使人望而生畏,百姓不敢以身试法,这样,国家就容易治理,人民得以安居乐业;反之,若过于宽大,执法不严,百姓不知畏法,反而容易因违法而受到
IP地址块192.168.133.128./26的子网掩码可写为()。
______wasnotoneofthegreatest20thcenturyAmericanplaywrights.
Anewstudyshowsalargegendergaponeconomicpolicyamongthenation’sprofessionaleconomists,adividesimilartothegend
最新回复
(
0
)