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

admin2013-06-11 73

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in
有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，*pc；　　　　　　pc=ch；printf("%c\n"，*(pc+5))；　　　　}　　　　程序运行后的输出结果是
有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma
有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/*字符串从小到大排序*/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f
有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++
以下语句或语句组中，能正确进行字符串赋值的是
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。
有一个已排好序的数组，今输入一个数，要求按原来的顺序规律将它插入到数组中。算法是：假设排序顺序是从小到大，对输入的数，检查它在数组中哪个数之后，然后将比这个数大的数顺序后移一个位置，在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。

随机试题

患者，男，60岁。进行性厌食和上腹部胀痛，进食发噎，呕吐痰涎3个月。查体：面色苍白，苔白腻，脉弦滑。肝功能正常，大便隐血试验持续阳性。治疗应首选的方剂是
A、蒸馏法B、溶剂提取法C、吸收法D、压榨法E、二氧化碳超临界流体提取法在挥发油提取方法中具有防止氧化热解的优点
药品的首要特殊性是
熔化极CO2气体保护焊的优点是()。
为了防止价格大幅波动所引发的风险，国际上通常对股指期货交易规定每日价格最大波动限制。以下设有每日价格波动限制的有()。Ⅰ．中国香港的恒指期货交易Ⅱ．英国的FT一SE100指数期货交易Ⅲ．中国的沪深300股指期货交易
某国对外开放程度和外贸依存度都较高，国际融资尤其是短期融资规模相对较大。该国货币波动比较频繁，长期实行干预外汇市场等比较强烈的汇率制度。最新数据显示，2017年底，该国的国际储备为7000亿美元，国民生产总值为23000亿美元，外债总额为8800亿美元
如果团队游览景区时间有限，景区导游可酌情选择区内重点景点进行讲解，不必面面俱到。()
新闻报道策划方案应该包括哪些内容?
Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是______。A．确定数据库中的表B．确定表中的字段C．确定主关键字D．分析建立数据库的目的E．确定表之间的关系
Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++

以下语句或语句组中，能正确进行字符串赋值的是

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

患者，男，60岁。进行性厌食和上腹部胀痛，进食发噎，呕吐痰涎3个月。查体：面色苍白，苔白腻，脉弦滑。肝功能正常，大便隐血试验持续阳性。治疗应首选的方剂是

A、蒸馏法B、溶剂提取法C、吸收法D、压榨法E、二氧化碳超临界流体提取法在挥发油提取方法中具有防止氧化热解的优点

药品的首要特殊性是

熔化极CO2气体保护焊的优点是()。

为了防止价格大幅波动所引发的风险，国际上通常对股指期货交易规定每日价格最大波动限制。以下设有每日价格波动限制的有()。Ⅰ．中国香港的恒指期货交易Ⅱ．英国的FT一SE100指数期货交易Ⅲ．中国的沪深300股指期货交易

如果团队游览景区时间有限，景区导游可酌情选择区内重点景点进行讲解，不必面面俱到。()

新闻报道策划方案应该包括哪些内容?

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是______。A．确定数据库中的表B．确定表中的字段C．确定主关键字D．分析建立数据库的目的E．确定表之间的关系

Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是【 】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

有以下程序 main() { char ch[]="uvwxyz"，*pc； pc=ch；printf("%c\n"，*(pc+5))； } 程序运行后的输出结果是

有一个名为init.txt的文件，内容如下：#defineHDY(A，B)A/B#definePRINT(Y)printf("y=%d\n"，Y)有以下程序#include"init.txt"ma

有以下程序 #include＜string.h＞ void f(char p[][10]，int n)/*字符串从小到大排序*/ { char t[10]；int i，j； for(i=0;i＜n-1；i++) f

有以下程序 main() { int a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t； for(i=0；i＜3；i++) for(k=i+1；k＜4；k++

以下语句或语句组中，能正确进行字符串赋值的是

结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

患者，男，60岁。进行性厌食和上腹部胀痛，进食发噎，呕吐痰涎3个月。查体：面色苍白，苔白腻，脉弦滑。肝功能正常，大便隐血试验持续阳性。治疗应首选的方剂是

A、蒸馏法B、溶剂提取法C、吸收法D、压榨法E、二氧化碳超临界流体提取法在挥发油提取方法中具有防止氧化热解的优点

药品的首要特殊性是

熔化极CO2气体保护焊的优点是()。

为了防止价格大幅波动所引发的风险，国际上通常对股指期货交易规定每日价格最大波动限制。以下设有每日价格波动限制的有()。Ⅰ．中国香港的恒指期货交易Ⅱ．英国的FT一SE100指数期货交易Ⅲ．中国的沪深300股指期货交易

如果团队游览景区时间有限，景区导游可酌情选择区内重点景点进行讲解，不必面面俱到。()

新闻报道策划方案应该包括哪些内容?

Access数据库的设计一般由5个步骤组成，以下步骤的排序正确的是______。A．确定数据库中的表B．确定表中的字段C．确定主关键字D．分析建立数据库的目的E．确定表之间的关系

Asmedicalevidencemountsthatweareindeedwhatweeat,consumingahealthierdiethasbecomealmostanationalpassioninth

以下程序的输出结果是【　】。intfun(int*x，intn){if(n==0)returnx[0]；elsereturnx[0]+fun(x+1，n-1)；}main(){in

有以下程序　　　　main()　　　　{　char　ch[]="uvwxyz"，pc；　　　　　　pc=ch；printf("%c\n"，(pc+5))；　　　　}　　　　程序运行后的输出结果是

有以下程序　　　　　#include＜string.h＞　　　　void　f(char　p[][10]，int　n)/字符串从小到大排序/　　　　{　char　t[10]；int　i，j；　　　　　　for(i=0;i＜n-1；i++)　　　　　　　f

有以下程序　　　　main()　　　　{　int　a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，k，t；　　　　　　for(i=0；i＜3；i++)　　　　　　　　for(k=i+1；k＜4；k++