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

admin2013-02-23 34

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，能定义s为合法的结构体变量的是()。
有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。
若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。
若有定义：char*st="howareyou";下列程序段中正确的是()。
在C程序中，可将整型数以二进制形式存放到文件中的函数是______。
在设计程序时，应采纳的原则之一是______。
数据的逻辑结构有线性结构和【】两大类。
设有如下说明　　　　typedef　struct　ST　　　　{long　a；int　b；char　c[2]；}NEW；　　　　则下面叙述中正确的是　______。
结构化程序设计的一种基本方法是()
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

随机试题

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方面，记入有关总分类账户；另一方面，记入总账所属明细分类账户的方法。
某企业上年销售收入为4000万元，总成本为3000万元，其中固定成本为600万元。假设今年该企业变动成本率维持在上年的水平，现有两种信用政策可供选用：甲方案的信用政策为(2／10，1／20，N／90)。预计销售收入为5400万元，将有30％的货款于
社会工作维持社会秩序的功能主要通过()来实现。
下图为四位同学分别绘制的某局部海域8月表面水温图(单位：℃)。读图，回答下列问题。乙地所属气候类型分布范围最广的大洲是()。
网上购物之所以便宜，部分原因是某些传统的商业区位要素对网店影响变得很小。影响变小的要素主要是()。①交通②人口③集聚④地价
据《科学日报》消息，1998年5月，瑞典科学家在有关领域的研究中首次提出，一种对防治老年痴呆症有特殊功效的微量元素，只有在未经加工的加勒比椰果中才能提取。如果《科学日报》的上述消息是真实的，那么，以下哪项不可能是真实的?Ⅰ．1997年4月，芬兰科学家在
WhichVTPmodeshouldaCiscoswitchbesettoifthisswitchistoaddordeleteVLANstoamanagementdomain?
下面不属于软件设计阶段任务的是
A、 B、 C、 B
—Youwillhearanotherfiveshortpieces.—Foreachpiecedecidewhoistalking.—WriteoneletterA—Hnexttothenumberofthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，能定义s为合法的结构体变量的是()。

有以下程序段：main(){inta=5,*b,**c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式**c的值是______。

若整型变量a、b、c、d中的值依次为：1、4、3、2。则条件表达式a＜b?a:c＜d?c:d的值是()。

若有定义：char*st="howareyou";下列程序段中正确的是()。

在C程序中，可将整型数以二进制形式存放到文件中的函数是______。

在设计程序时，应采纳的原则之一是______。

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

设有如下说明 typedef struct ST {long a；int b；char c[2]；}NEW； 则下面叙述中正确的是 ______。

结构化程序设计的一种基本方法是()

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

()是指对所发生的每项经济业务事项，都要以会计凭证为依据，一方面，记入有关总分类账户；另一方面，记入总账所属明细分类账户的方法。

社会工作维持社会秩序的功能主要通过()来实现。

下图为四位同学分别绘制的某局部海域8月表面水温图(单位：℃)。读图，回答下列问题。乙地所属气候类型分布范围最广的大洲是()。

网上购物之所以便宜，部分原因是某些传统的商业区位要素对网店影响变得很小。影响变小的要素主要是()。①交通②人口③集聚④地价

WhichVTPmodeshouldaCiscoswitchbesettoifthisswitchistoaddordeleteVLANstoamanagementdomain?

下面不属于软件设计阶段任务的是

A、 B、 C、 B

—Youwillhearanotherfiveshortpieces.—Foreachpiecedecidewhoistalking.—WriteoneletterA—Hnexttothenumberofthe

有以下程序段：main(){inta=5,*b,c；c=&b;b=&a；}程序在执行了c=&b;b=&a;语句后，表达式c的值是______。

设有如下说明　　　　typedef　struct　ST　　　　{long　a；int　b；char　c[2]；}NEW；　　　　则下面叙述中正确的是　______。