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

admin2010-12-16 47

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineM6#defineg(x)(x*M)main(){intm，n，k=1；m=g(k+1)；n=g(2)；printf(’’％d，％d＼n’’，m，n)；}程序运行后的输出
以下叙述中错误的是()。
有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；
有以下程序：#include＜stdio．h＞Structst{intx，y；}data[2]={1，10，2，20}；main(){structst*p=dat
有以下程序：#includedoublefun(int13){staticdoublef=1；f*=n：retumf；}main(){inti；d
下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(“％c＼n”，*p+4)；}
函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
在下列选项中，没有构成死循环的程序段是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

随机试题

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig
应给予特别护理的病人是()。
肝硬化患者出现腹水，每日入量应限制在()
老李在市区有一套房子，在郊区有一套房子。2016年8月，老李因病住院，不久病情恶化，老李在抢救时立下口头遗嘱，由三名护士在场见证。市区房子和存款由儿子李刚继承，郊区房子由妹妹李玲继承。后不幸抢救失败，老李死亡。李刚继承市区房子和遗产后，因其原先在市区已经有
纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。
2018年8月，中国证监会在对甲上市公司(以下简称“甲公司”)进行例行检查中，发现以下事实：(1)2018年2月，甲公司拟为控股股东A企业2000万元的银行贷款提供担保。甲公司股东大会对该项担保进行表决时，出席股东大会的股东所持的表决权总数为15000万
下列关于金融工具的分类，错误的是（）。
根据下列资料，回答问题。2016年1一4月，全国医疗卫生机构总诊疗人次达25．4亿人次，同比提高3．0％。其中：医院10．3亿人次，同比提高7．7％；基层医疗卫生机构14.3亿人次，同比降低0．6％；其他机构0．9亿人次。2016年4月，民营医院
A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。
根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include#defineM6#defineg(x)(x*M)main(){intm，n，k=1；m=g(k+1)；n=g(2)；printf(’’％d，％d＼n’’，m，n)；}程序运行后的输出

以下叙述中错误的是()。

有以下程序#include＜stdio．h＞#include＜string．h＞structA{inta；charb[10]；doublec；}；structAf(structAt)；

有以下程序：#include＜stdio．h＞Structst{intx，y；}data[2]={1，10，2，20}；main(){structst*p=dat

有以下程序：#includedoublefun(int13){staticdoublef=1；f*=n：retumf；}main(){inti；d

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf(“％c＼n”，*p+4)；}

函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成数据域和指针域。

ProfessorSmithrecentlypersuaded35people,23ofthemwomen,tokeepadiaryofalltheirabsent-mindedactionsforafortnig

应给予特别护理的病人是()。

肝硬化患者出现腹水，每日入量应限制在()

纳税人未按规定的期限办理纳税申报的，由税务机关责令限期改正，可处以2000元以下的罚款，情节严重的，可以处以的罚款金额为()。

下列关于金融工具的分类，错误的是（）。

A、20B、25C、30D、35C左边两数之和等于右边两数之和，故问号处应为34+26-30＝30。

根据党的十七大推进文化创新的战略思想，深化文化体制改革，这是一项重大而紧迫的任务，这个任务是

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf(“％c＼n”，p+4)；}