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

admin2010-03-29 54

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

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

答案2

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下函数：intaaa(char*s){char*t=s：while(*t++)；t--；return(t-s)；}以下关于aaa函数功能叙述正确的是()。
若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0．j
下列给定程序中，函数fun的功能是：把形参a所指数组中的最小值放在元素a[0]中，接着把a所指数组中的最大值放在a[1]元素中；再把a所指数组元素中的次小值放在a[2]中，把a所指数组元素中的次大值放在a[3]，依此类推。例如，若a所指数组中的数
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成：数据域和指针域。
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
函数fun的功能是：在有n个元素的结构体数组std中，查找有不及格科目的学生，找到后输出学生的学号；函数的返回值是有不及格科目的学生人数。例如，主函数中给出了4名学生的数据，则程序运行的结果为：学号：N1002学号：N1006共
下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)
cout.put(‘A’)；，还可以表示为【】。

随机试题

我国资产评估行业发展的特点包括()。
决策者遵循科学的原则、程序，依靠科学的方法和技术所进行的决策活动是
加强党的建设的基本内容是什么?
案情：B市盗版活动猖獗，音像制品市场非常混乱。2012年10月，B市市委作出了“严厉打击盗版活动”的红头文件。根据市委文件的精神，B市H区组成了公安局、文化局、工商局、税务局联合执法小组，负责打击本市盗版活动。2012年lO月11日，联合执法小组接到市民举
某10年前建成的小型办公楼建筑面积为1500m2，层高为4．1m，土地剩余使用期限为30年，不可续期，目前市场上具有相同功能的该类办公楼的正常层高为3．6m，建筑物重建价格为2000元／m2，假定层高每增加0．1m，建造费用每平方米相应增加10元，由于层高
下列各项符合房产税计税依据规定的有()。
下列关于可持续增长率的说法中，错误的有()。
按照环境保护税的有关规定，下列应交环境保护税的是()。
你业务能力强。你科室领导让你对单位新员工进行指导，效果不好。另外两个科室领导对你评价不高，新员工表示不适应你的沟通方式。你的领导也批评了你。你怎么办?
ThenamesJimmy,BillyandBobby______in"y"areusedespeciallyforchildren,buttheyoftencontinueintoadultlife.

最新回复(0)

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

二级C

NCRE全国计算机二级

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

若i、j已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i>0；i--)for(j=0．j

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

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

设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){charcl=’a’,c2=’c’;cout.put(’a’)

cout.put(‘A’)；，还可以表示为【】。

我国资产评估行业发展的特点包括()。

决策者遵循科学的原则、程序，依靠科学的方法和技术所进行的决策活动是

加强党的建设的基本内容是什么?

下列各项符合房产税计税依据规定的有()。

下列关于可持续增长率的说法中，错误的有()。

按照环境保护税的有关规定，下列应交环境保护税的是()。

你业务能力强。你科室领导让你对单位新员工进行指导，效果不好。另外两个科室领导对你评价不高，新员工表示不适应你的沟通方式。你的领导也批评了你。你怎么办?

ThenamesJimmy,BillyandBobby______in"y"areusedespeciallyforchildren,buttheyoftencontinueintoadultlife.

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