已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

admin2010-03-29 48

问题已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

选项 A、堆排序
B、直接插入排序
C、快速排序
D、直接选择排序

答案2

解析当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少，故答案为选项B。

转载请注明原文地址:https://kaotiyun.com/show/QGjp777K

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是（）。

下列叙述中正确的是()。

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列选项中能正确定义数组的语句是()。

在下列选项中，没有构成死循环的是()。

下面不属于软件开发阶段任务的是

若串s="MathTypes"，则其子串的数目是【】。

缓冲容量的大小与组分比有关，总浓度一定时，缓冲组分的浓度比接近()时，缓冲容量最大。

为什么说诗、乐、舞三位一体是中国上古时期文化的一个重要特征?

甲发现某银行的ATM机能够存入编号以“HD”开头的假币，于是窃取了三张借记卡，先后两次采取存入假币取出真币的办法，共从ATM机内获取6000元人民币。甲的行为构成何罪?()(2009／2／61)

在风湿病中最具有诊断意义的病变是

下列不属于胸外按压有效的指标是

头皮裂伤，经清创后，应采用下列哪种方法包扎()。

患者，男，43岁，高血压史3年，近日测血压175／110mmHg，心率100次／分，血浆肾素增高，首选药物为()

将填充材料用铁钉固定在模板内侧后，再浇混凝土，这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。

某商业银行托管部小王每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成数字谐音符号发给股友参考，他的做法()。

结合自己所教的学科，以培养学科核心素养为目标，设计一节课的教案，包括教学内容、教学目标和基本的教学过程。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

二级C

NCRE全国计算机二级

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{prinff("％d"，*s％10)；++s：}while(*s)；}程序的运行结果是()。

有以下程序#includemain(){chars[]="abcde";s+=2;printf("%d\n",s[0]);}执行后的结果是（）。

下列叙述中正确的是()。

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

有以下函数：intttaa(char*s){char*t=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。

下列选项中能正确定义数组的语句是()。

在下列选项中，没有构成死循环的是()。

下面不属于软件开发阶段任务的是

若串s="MathTypes"，则其子串的数目是【】。

缓冲容量的大小与组分比有关，总浓度一定时，缓冲组分的浓度比接近()时，缓冲容量最大。

为什么说诗、乐、舞三位一体是中国上古时期文化的一个重要特征?

甲发现某银行的ATM机能够存入编号以“HD”开头的假币，于是窃取了三张借记卡，先后两次采取存入假币取出真币的办法，共从ATM机内获取6000元人民币。甲的行为构成何罪?()(2009／2／61)

在风湿病中最具有诊断意义的病变是

下列不属于胸外按压有效的指标是

头皮裂伤，经清创后，应采用下列哪种方法包扎()。

患者，男，43岁，高血压史3年，近日测血压175／110mmHg，心率100次／分，血浆肾素增高，首选药物为()

将填充材料用铁钉固定在模板内侧后，再浇混凝土，这样拆模后填充材料即可贴在混凝土上。这种填料安装方法是()。

某商业银行托管部小王每天都能看到某证券投资基金股市资金的投向组合，他把这些信息翻译成数字谐音符号发给股友参考，他的做法()。

结合自己所教的学科，以培养学科核心素养为目标，设计一节课的教案，包括教学内容、教学目标和基本的教学过程。

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

有以下函数：intttaa(chars){chart=S：while(*t++)；t--：return(t-s)；}以下关于aaa函数功能叙述正确的是()。