首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
admin
2010-03-29
33
问题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
选项
A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序
答案
2
解析
当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。
转载请注明原文地址:https://kaotiyun.com/show/QGjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序main(){chara,b,C,d;scanf(’’%c%c’’,&a,&b);c=getchar();d=getchar();printf(’’%c%c%c%c\n’’,a,b,C,d);}当执行程序时,
有以下程序#include<stdio.h>#include<string.h>structA{inta;charb[10];doublec;};voidf(structAt);main(){structA
若用数组名作为函数调用时的实参,则实际上传递给形参的是()。
有以下函数:intttaa(char*s){char*t=S:while(*t++);t--:return(t-s);}以下关于aaa函数功能叙述正确的是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
下列对软件测试和软件调试叙述中错误的是()。
已定义以下函数intfun(int*p){return*p;}fun函数返回值是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若有定义:inta[2][3];,以下选项中对a数组元素正确引用的是
在下列选项中,没有构成死循环的是()。
随机试题
依据法定条件和程序,简单的行政许可决定,需要对申请材料的实质内容进行核实的,行政机关可以指派一名工作人员进行核查。
血清HIV抗体常用的确诊方法是
肾结石的临床表现不正确的是
根据借贷记账法的记账规则,任何一笔交易的发生,都必须至少记入一个账户的借方和另一个账户的贷方。()
某金融机构为增值税一般纳税人,以1个季度为纳税期限,2017年第一季度发生下列业务:(1)提供贷款服务取得不含税贷款利息收入1200万元,提供货币兑换服务取得不含税收入25万元。发生人员工资支出65万元。(2)转让金融商品,卖出价10557.60万元,
关于薪酬等级数量及级差确定工作的说法,正确的是()。
智慧:聪明
请编写函数fun,其功能是:判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串:uvwxyz满足要求;而字符串:uvxwyz不满足要求。注意:部分源程序存放在PROG1.C中,请勿改动主函数main和其他函数中的任何
SalariedContractDr.Balignant,MD,FRCPC,SpecialistOfferedfromSaintLewi
【S1】【S4】
最新回复
(
0
)