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

admin2013-02-23 44

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

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

答案B

解析堆排序的比较次数为nlog2n;直接插入排序的比较次数为n(n-1)/2;快速排序的比较次数为nlog2n。当数据表A中每个元素

转载请注明原文地址:https://jikaoti.com/ti/men0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请选出正确的程序段______。
有以下程序，程序运行后的输出结果是______。intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=
以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri
下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}
若有函数内部说明：inta[3][4]；则数组a中各元素
表示“整数x的平方大于36"时的值为“真”的C语言逻辑表达式是【】。
在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。
类是一个支持集成的抽象数据类型，而对象是类的【】。
若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。
已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

随机试题

Excel工作表最后一列的列标是_______。
用AgNO3滴定NaClEDTA滴定MgS04
患者，男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处以黄连、木香，水煎服。方中黄连配伍木香，因两药相合，既能清热燥湿外，又能
背景某项目部承接了某地120km的直埋光缆线路工程，包括三个中继段，工程采用包工包料的承包方式，工期约定为10月10日至11月30日。线路沿线为平原和丘陵地形，沿途需跨越多条河流及公路。项目部分析了约定工期期间，单位施工资源充足，在未进行现场勘察
盛世公司只生产一种产品——甲产品，在1998年度该产品单位售价为100元，单位变动成本为60元，固定成本为120000元，假设公司销售税金减免。1998年实际销售甲产品5000件。要求：根据上述资料，回答下列各题。
甲商品和乙商品的价格按相同比例下降，而收入不变，则预算线()。
下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。
阅读下面材料，回答问题。美国心理学家曾做过一项有趣的试验：把两辆一模一样的汽车分别停放在两个不同的街区，把其中一辆摆在一个中产阶级集聚社区，而另一辆，他把车牌摘掉了，并且把顶棚打开，停在相对杂乱的街区。放在中产阶级集聚社区的那一辆，摆了一个星期还完好
行政法关系就是行政法律关系。()
需要层次理论是由下列哪个心理学家提出的?()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请选出正确的程序段______。

有以下程序，程序运行后的输出结果是______。intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}

若有函数内部说明：inta[3][4]；则数组a中各元素

表示“整数x的平方大于36"时的值为“真”的C语言逻辑表达式是【】。

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

类是一个支持集成的抽象数据类型，而对象是类的【】。

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;

Excel工作表最后一列的列标是_______。

用AgNO3滴定NaClEDTA滴定MgS04

患者，男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处以黄连、木香，水煎服。方中黄连配伍木香，因两药相合，既能清热燥湿外，又能

盛世公司只生产一种产品——甲产品，在1998年度该产品单位售价为100元，单位变动成本为60元，固定成本为120000元，假设公司销售税金减免。1998年实际销售甲产品5000件。要求：根据上述资料，回答下列各题。

甲商品和乙商品的价格按相同比例下降，而收入不变，则预算线()。

下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。

行政法关系就是行政法律关系。()

需要层次理论是由下列哪个心理学家提出的?()。

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

二级C语言

NCRE全国计算机二级

请选出正确的程序段______。

有以下程序，程序运行后的输出结果是______。intf(intb[][4]){inti,j,s=0;for(j=0;j＜4;j++){i=j;if(i＞2)i=

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}

若有函数内部说明：inta[3][4]；则数组a中各元素

表示“整数x的平方大于36"时的值为“真”的C语言逻辑表达式是【】。

在一个容量为15的循环队列中，若头指针front＝6，尾指针Year＝9，则该循环队列中共有【】个元素。

类是一个支持集成的抽象数据类型，而对象是类的【】。

若有以下定义：chara;intb;floatc;doubled;则表达式a*b+d-c值的类型为______。

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata;______,}node;

Excel工作表最后一列的列标是_______。

用AgNO3滴定NaClEDTA滴定MgS04

患者，男，20岁，因饮食不洁导致痢疾，症见大便脓血里急后重，发热腹痛，舌淡红，苔黄腻，脉滑数。医师诊为大肠湿热，处以黄连、木香，水煎服。方中黄连配伍木香，因两药相合，既能清热燥湿外，又能

盛世公司只生产一种产品——甲产品，在1998年度该产品单位售价为100元，单位变动成本为60元，固定成本为120000元，假设公司销售税金减免。1998年实际销售甲产品5000件。要求：根据上述资料，回答下列各题。

甲商品和乙商品的价格按相同比例下降，而收入不变，则预算线()。

下列弥补财政赤字的方式中，对经济可能产生的副作用比较小的是()。

行政法关系就是行政法律关系。()

需要层次理论是由下列哪个心理学家提出的?()。

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata;,}node;