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

admin2010-03-29 73

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

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

答案2

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

转载请注明原文地址:https://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
设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是
函数fun的功能是：把形参a所指数组中的最大值放在a[0]中，接着求出a所指数组中的最小值放在a[1]中；再把a所指数组元素中的次大值放在a[2]中，把a数组元素中的次小值放在a[3]中；其余以此类推。例如：若a所指数组中的数据最初排列为：1、4、2、3、
设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

随机试题

设z是由方程x－mz＝ρ(y－nz)所确定的x，y的函数，证明：z满足方程＝1
院前急救中，早期电除颤要求在下列哪项时限内完成()
A．甲状腺乳头状腺癌，癌肿尚局限在一侧的腺体内，术中未发现肿大淋巴结，标准治疗方式是B．肋骨肿瘤行肋骨切除术后发现是甲状腺滤泡腺癌转移，颈部未发现肿大，标准治疗方式是C．甲状腺滤泡状腺癌，癌肿尚局限在一侧腺体内，术中未发现肿大淋巴结，标准治疗方式是D
出生20天女婴。皮肤蜡黄色3天、不喜吃奶就诊。经查血常规：Hb50g／L，该患儿属于
以下行为中哪个不属于不可诉的国家行为?()
为了防止沉管灌注桩发生缩颈现象，可采用的施工方法是()。
安全疏散距离测量值的允许正偏差不得大于规定值的()％。
2017年甲企业取得销售收入8000万元，当年发生的与生产经营相关的业务招待费60万元，上年因超支在税前未能扣除的与生产经营相关的业务招待费支出5万元；当年发生的与生产经营相关的广告费500万元，上年因超支在税前未能扣除的符合条件的广告费200万元。根据
最适合于转移性、复发性嗜铬细胞瘤定位诊断的检查方法是
NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

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

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

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

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设z是由方程x－mz＝ρ(y－nz)所确定的x，y的函数，证明：z满足方程＝1

院前急救中，早期电除颤要求在下列哪项时限内完成()

出生20天女婴。皮肤蜡黄色3天、不喜吃奶就诊。经查血常规：Hb50g／L，该患儿属于

以下行为中哪个不属于不可诉的国家行为?()

为了防止沉管灌注桩发生缩颈现象，可采用的施工方法是()。

安全疏散距离测量值的允许正偏差不得大于规定值的()％。

最适合于转移性、复发性嗜铬细胞瘤定位诊断的检查方法是

NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They

已知数据表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

设有某函数的说明为int*func(inta[10],intn);则下列叙述中，正确的是（）。

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(int*s，intt，int*k)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中

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

若有语句：inta[3][4],(*p)[4];p=a;，则以下选项中叙述错误的是

设数据元素的集合D={1，2，3，4，5}，则满足下列关系R的数据结构中为线性结构的是()。

设z是由方程x－mz＝ρ(y－nz)所确定的x，y的函数，证明：z满足方程＝1

院前急救中，早期电除颤要求在下列哪项时限内完成()

出生20天女婴。皮肤蜡黄色3天、不喜吃奶就诊。经查血常规：Hb50g／L，该患儿属于

以下行为中哪个不属于不可诉的国家行为?()

为了防止沉管灌注桩发生缩颈现象，可采用的施工方法是()。

安全疏散距离测量值的允许正偏差不得大于规定值的()％。

最适合于转移性、复发性嗜铬细胞瘤定位诊断的检查方法是

NewmodelpoliceWilliamBratton,thechiefoftheLosAngelesPoliceDepartment(LAPD),likestosaythat"copscount".They

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

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写一个函数intfun(ints，intt，intk)，用来求出数组的最大元素在数组中的下标并存放在k所指向的存储单元中