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

admin2010-09-05 93

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，文本框内容显示“*”)，初始内容
在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_______()Label1．Ca
设a是整型变量，与函数IIf(a＞0，－a，a)有相同结果的代数式是()。
以下叙述错误的是()。
在考生文件夹下有一个工程文件sjt5．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
判断复选框是否被选中的属性为()。
函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
有以下程序(提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)：#include＜stdio.h＞main(){FIL

随机试题

英国公务员的工资包括
YouaresupposedtowriteALetterofRecommendationforLiHuawhowantstopursuehergraduatestudyfortheMaster’sDegree.
按上巨虚穴下1～2寸处有显著压痛，是下列何病之表现
参加工程施工质量验收的各方人员应具备规定的资格。
关于一次交易形成的同一控制下的企业合并，下列说法中正确的有()。
采用数据仓库技术进行数据收集时，有时会遇到一些略微不一致但可以纠正的数据，纠正这些数据的过程称为(23)。
下列关于业务子系统的说法中，正确的一条是______。
软件生命周期是指______的过程。
Mostwordsare"lexicalwords",i.e.nounssignifying"things",themajorityofwhichareabstractconceptsratherthanp
Howmuchproteindoyoureallyneed?A)Themarketingistempting:Getstrongermusclesandhealthierbodieswithminimaleff

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上有一个文本框Text1和一个标签Label1，要求运行程序时，在文本框中输入的内容立即显示在标签中(如图所示)，则空白处应填入的内容是()。PrivateSubText1_______()Label1．Ca

设a是整型变量，与函数IIf(a＞0，－a，a)有相同结果的代数式是()。

以下叙述错误的是()。

判断复选框是否被选中的属性为()。

函数过程F1的功能是：如果参数a为奇数，则返回值为1，否则返回值为0。以下能正确实现所述功能的代码的是()。

在软件开发中，需求分析阶段产生的主要文档是()。

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

有以下程序(提示：程序中fseek(fp,-2L*sizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2*sizeof(int)字节)：#include＜stdio.h＞main(){FIL

英国公务员的工资包括

YouaresupposedtowriteALetterofRecommendationforLiHuawhowantstopursuehergraduatestudyfortheMaster’sDegree.

按上巨虚穴下1～2寸处有显著压痛，是下列何病之表现

参加工程施工质量验收的各方人员应具备规定的资格。

关于一次交易形成的同一控制下的企业合并，下列说法中正确的有()。

采用数据仓库技术进行数据收集时，有时会遇到一些略微不一致但可以纠正的数据，纠正这些数据的过程称为(23)。

下列关于业务子系统的说法中，正确的一条是______。

软件生命周期是指______的过程。

Mostwordsare"lexicalwords",i.e.nounssignifying"things",themajorityofwhichareabstractconceptsratherthanp

Howmuchproteindoyoureallyneed?A)Themarketingistempting:Getstrongermusclesandhealthierbodieswithminimaleff

有以下程序(提示：程序中fseek(fp,-2Lsizeof(int),SEEK_END)；语句的作用是使位置指针从文件末尾向前移2sizeof(int)字节)：#include＜stdio.h＞main(){FIL