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

admin2013-02-23 45

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在C语言中，下列各选项为不正确的int类型的常数足()。
下列程序的运行结果是______。#include＜stdio.h＞func(a,b){staticintm=0,i=2;i+=m+1;m=i+a+b;return(m);
与结构化需求分析方法相对应的是【】方法。
软件工程研究的内容主要包括：【】技术和软件工程管理。
若有说明：inta[][4]={0,0}；则下面不正确的叙述是()。
开发大型软件时，产生困难的根本原因是()。
fgetc函数的作用是从指定文件读入一个个字符，该文件的打开方式必须是______。
数据的逻辑结构有线性结构和【】两大类。
在下列选项中，不是一个算法一般应该具有的基本特征的是()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

随机试题

“p并且q”是______的逻辑形式。
“天下兴亡，匹夫有责”反映了中华民族传统美德中的
井蛙不可以语于海者，拘于虚也。虚：
A．中年男性突发右腰绞痛，伴血尿B．老年男性间歇性，全程肉眼血尿C．女性婚后尿频尿急尿痛，伴终末血尿D．老年男性尿混浊，有泡沫E．中老年男性夜尿频，尿流变细上尿路结石症常见于
MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a
操作系统中采用虚拟存储技术，实际上是为实现()。[2012年真题]
根据《注册税务师资格制度暂行规定》，下列情况或行为不足以被有关机关注销税务师资格的是(　　)。
某房地产开发企业在土地使用权挂牌出让中，以每平方米2100元的价格获得一块住宅用地，土地总面积20000平方米，容积率为3。经测算，预计开发建设总成本为每平方米建筑面积2500元(不含土地成本)，销售税费率为10％。在具体实施项目前，公司高层管理者提
2013年8月1日，甲公司与乙劳务派遣公司开始商洽订立劳务派遣协议事宜。甲公司人力资源部张经理对乙劳务派遣公司是否具有订立劳务派遣协议资格提出疑义。乙劳务派遣公司李经理当场表态，乙劳务派遣公司从2005年就开展劳务派遣业务，所订立的劳务派遣协议至今履行良好
调节个人与祖国之间关系的道德要求、政治原则和法律规范是

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在C语言中，下列各选项为不正确的int类型的常数足()。

下列程序的运行结果是______。#include＜stdio.h＞func(a,b){staticintm=0,i=2;i+=m+1;m=i+a+b;return(m);

与结构化需求分析方法相对应的是【】方法。

软件工程研究的内容主要包括：【】技术和软件工程管理。

若有说明：inta[][4]={0,0}；则下面不正确的叙述是()。

开发大型软件时，产生困难的根本原因是()。

fgetc函数的作用是从指定文件读入一个个字符，该文件的打开方式必须是______。

数据的逻辑结构有线性结构和【】两大类。

在下列选项中，不是一个算法一般应该具有的基本特征的是()。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

“p并且q”是______的逻辑形式。

“天下兴亡，匹夫有责”反映了中华民族传统美德中的

井蛙不可以语于海者，拘于虚也。虚：

A．中年男性突发右腰绞痛，伴血尿B．老年男性间歇性，全程肉眼血尿C．女性婚后尿频尿急尿痛，伴终末血尿D．老年男性尿混浊，有泡沫E．中老年男性夜尿频，尿流变细上尿路结石症常见于

MostpeoplewouldbeimpressedbythehighqualityofmedicineavailabletomostAmericans.Thereisalotofspecialization,a

操作系统中采用虚拟存储技术，实际上是为实现()。[2012年真题]

根据《注册税务师资格制度暂行规定》，下列情况或行为不足以被有关机关注销税务师资格的是( )。

调节个人与祖国之间关系的道德要求、政治原则和法律规范是

根据《注册税务师资格制度暂行规定》，下列情况或行为不足以被有关机关注销税务师资格的是(　　)。