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

admin2010-03-29 62

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

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

答案2

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级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)；}当执行程序时，
函数rewind(fp)的作用是()。
按照C语言规定的用户标识符命名规则，不能出现在标识符中的是
若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是
若有以下程序#include＜stdio．h＞int*flint*S，int*t){intk；if(*S＜*t){k=*s；*s=*t；*t=k；}retums；}main(){inti=3，j：5，*p=＆i，*q=＆j，*r；
下列程序段选项中，使i的运行结果为4的程序段是()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
以下选项中函数形参不是指针的是
由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;

随机试题

男性，61岁，近1个月来，间断多次少量咯血，应高度怀疑()
女，27岁，劳累后心悸、气短5年，近1周间断咯血，无发热。查体：双颊紫红，口唇轻度发绀，颈静脉无怒张。两肺未闻干、湿啰音。心浊音界在胸骨左缘第3肋间向左扩大，心尖部局限性舒张期隆隆样杂音，第一心音亢进。肝脏不肿大，下肢无水肿。本病最易发生的心律失常是
常用于工作压力不超过1．3MPa，介质温度不超过200℃的直径较大的管道一般选用()。
城建系统各专业管理部门形成的具备长期保存价值的业务管理和技术档案应()。
根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。【2009年考试真题】
A有限责任公司由甲、乙、丙、丁四人依法设立。公司经营了一段时间后，甲因急于出国深造拟将其持有的A公司20％的股权全部转让给股东乙，并将该事项依法通知了丙和丁。公司章程对股权转让事项未作约定。根据我国公司法律制度的规定，下列选项的表述中，不正确的有(
某公司准备上一个新的生产项目，项目的经济寿命为20年。项目固定资产投资：厂房为80万元，购置设备为80万元，流动资金净增加额为50万元。采用直线法折旧，无残值项目终结时建筑物按40万元售出。每年固定成本(不包括折旧)增加45万元，变动成本总额增加100万元
【2014上】小琼十分内向，不爱说话，无论在陌生的环境，还是在家里，都少言寡语。这表明人格具有()。
刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()
Thediagnosisofthebrother’scancercaughtthefamilyoffguard.

最新回复(0)

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

二级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)；}当执行程序时，

函数rewind(fp)的作用是()。

按照C语言规定的用户标识符命名规则，不能出现在标识符中的是

若有以下说明和语句intc[4][5]，(*p)[5]；p=c；能够正确引用c数组元素的是

若有以下程序#include＜stdio．h＞int*flint*S，int*t){intk；if(*S＜*t){k=*s；*s=*t；*t=k；}retums；}main(){inti=3，j：5，*p=＆i，*q=＆j，*r；

下列程序段选项中，使i的运行结果为4的程序段是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

以下选项中函数形参不是指针的是

由以下while构成的循环，循环体执行的次数是intk=0;while(k=1)k++;

男性，61岁，近1个月来，间断多次少量咯血，应高度怀疑()

常用于工作压力不超过1．3MPa，介质温度不超过200℃的直径较大的管道一般选用()。

城建系统各专业管理部门形成的具备长期保存价值的业务管理和技术档案应()。

根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。【2009年考试真题】

【2014上】小琼十分内向，不爱说话，无论在陌生的环境，还是在家里，都少言寡语。这表明人格具有()。

刑法分则某条文规定：犯A罪的，“处三年以下有期徒刑，并处或者单处罚金”。被告人犯A罪，但情节较轻，且其身无分文。对此，下列哪一判决符合该条规定?()

Thediagnosisofthebrother’scancercaughtthefamilyoffguard.

若有以下程序#include＜stdio．h＞intflintS，intt){intk；if(S＜t){k=s；s=t；t=k；}retums；}main(){inti=3，j：5，p=＆i，q=＆j，r；