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

admin2013-02-23 84

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

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

答案B

解析堆排序的比较次数为nlogn₂；直接插入排序的比较次数为n(n-1)/2；快速排序的比较次数为nlogn₂。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下的程序段：charstr[]="Hello";char*ptr;ptr=str;执行完上面的程序段后，*(ptr+5)的值为()。
在结构化程序设计中，模块划分的原则是()。
在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_______。
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)
模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，
算法分析的目的是
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

随机试题

有关输卵管癌的转移途径，正确的说法是：
患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是
根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。
进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。
按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。
企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()
下列法律责任形式，属于刑事责任的是()。
通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。
按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。
下列哪一项不属于行政强制执行的方式()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下的程序段：charstr[]="Hello";charptr;ptr=str;执行完上面的程序段后，(ptr+5)的值为()。

在结构化程序设计中，模块划分的原则是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

算法分析的目的是

以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

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

二级C语言

NCRE全国计算机二级

设有如下的程序段：charstr[]="Hello";char*ptr;ptr=str;执行完上面的程序段后，*(ptr+5)的值为()。

在结构化程序设计中，模块划分的原则是()。

在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是_______。

在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

有以下程序：#include＜stdio.h＞main(){FILE*fp;inti,k=0,n=0;fp=fopen("d1.dat","w");for(i=1;i＜4;i++)

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的()

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件位置指针的具体位置，从而确定文件长度。请填空。FILE*myf；longf1；myf=【】("test，t"，

算法分析的目的是

以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO

有关输卵管癌的转移途径，正确的说法是：

患者，男，37岁，朝鲜族，有经常食生鱼史，近日体检发现肝功轻度异常，肝炎病毒血清学检查均阴性，血常规检查白细胞轻度升高，E30%，该患者最可能的诊断是

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款______、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起______内报市(地)级人民政府安全生产监督管理部门备案。

进行波分复用设备测试时，光监测信道的光功率和工作波长及偏差是()的主要测试项目。

按照中国保险条款的规定，一切险的责任范围是指()再加上一般外来原因所致的全部或部分损失。

企业通过提供劳务取得存货的成本，按提供劳务人员的直接人工和其他直接费用以及可归属于该存货的间接费用确定。()

下列法律责任形式，属于刑事责任的是()。

通过报刊、互联网、政府机关、会议资料等方式整编而成的信息又叫()。

按照一定的标准，可把化学学科专业知识分为陈述性知识、程序性知识和策略性知识。下列说法正确的是()。

下列哪一项不属于行政强制执行的方式()。

设有如下的程序段：charstr[]="Hello";charptr;ptr=str;执行完上面的程序段后，(ptr+5)的值为()。

根据《安全生产违法行为行政处罚办法》，县级人民政府安全生产监督管理部门处以罚款、责令停产停业、停产停业整顿的行政处罚的，应当自做出行政处罚之日起内报市(地)级人民政府安全生产监督管理部门备案。