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

admin2013-02-23 40

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下四个程序中，完全正确的是()。
有以下程序：#include＜stdio.h＞main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x，%x\n"，s.ch[0]
下述关于C语言文件的操作的结论中，正确的是______。
有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d；d=c+Max(a,b)；printf("%d",
以下4个程序中，完全正确的是()。
下列叙述中正确的是()。
下列数据结构中，能用二分法进行查找的是()。
没有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={1,1,2,3,4,5,6,7,8,9,},*p=a;
若在fopen函数中使用文件的方式是"wb+"，该方式的含义是()
结构化程序流程图中一般包含3种基本结构。下述结构中，______不属于其基本结构。

随机试题

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。
女，51岁。右腹股沟下方包块3年。平卧后可变小，4小时前搬重物后，包块突然增大，并出现胀痛，逐渐加重。1小时前出现右下腹阵发性绞痛，，查体：表情痛苦，肠鸣音亢进，可闻及气过水声。右腹股沟下方可及3cm×3cm包块，触痛明显，无搏动感，平卧手法还纳未成功。
2007年3月，某房地产价格评估机构张某接受A房地产开发股份有限公司委托对该公司拟开发的土地价格进行评估，并完成该项目的可行性研究报告。该拟开发土地面积为4000m2，经现场勘察，该土地地形坡度为120，土质较差，在修建建筑物时，地基需要采取人工加固措施。
关于社会评价和社会稳定风险分析二者关系的说法，正确的是()
在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。
甲企业计划投资购买一台价值35万元的设备，预计使用寿命5年，按年限平均法计提折旧，期满无残值；预计使用该设备每年给企业带来销售收入40万元、付现成本17万元。若甲企业适用的企业所得税税率为25％，则该投资项目每年产生的现金净流量为()万元。
查阅文献时，要按照()的顺序。
某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)
一、注意事项1．申论考试是对应考者阅读能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．参考时限：阅读资料40分钟，参考作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”作答。二、给定资料1．近
YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下四个程序中，完全正确的是()。

有以下程序：#include＜stdio.h＞main(){union{charch[2];intd;}s;s.d=0x4321;printf("%x，%x\n"，s.ch[0]

下述关于C语言文件的操作的结论中，正确的是______。

有如下程序段：#include＜stdio.h＞#defineMax(a,b)a＞b?a:bmain(){inta=5,b=6,c=4,d；d=c+Max(a,b)；printf("%d",

以下4个程序中，完全正确的是()。

下列叙述中正确的是()。

下列数据结构中，能用二分法进行查找的是()。

没有以下语句，其中不是对a数组元素的正确引用的是：______(其中0≤i＜10)inta[10]={1,1,2,3,4,5,6,7,8,9,},*p=a;

若在fopen函数中使用文件的方式是"wb+"，该方式的含义是()

结构化程序流程图中一般包含3种基本结构。下述结构中，______不属于其基本结构。

应考虑此患者产后并发（ ）。做哪项检查最有价值（ ）。

关于社会评价和社会稳定风险分析二者关系的说法，正确的是()

在浅滩整治工程中，疏浚挖槽与中、枯水主流向的交角不宜大于()。

查阅文献时，要按照()的顺序。

某河段中的沉积河沙可供80人连续开采6个月或60人连续开采10个月。如果要保证该河段河沙不被开采枯竭，问最多可供多少人进行连续不间断的开采?()(假定该河段河沙沉积的速度相对稳定)

YoungpeopleintheUnitedStateshaveawidevarietyofinterestsapart【C1】______theirschoolwork.Aschildren,bothboysand

应考虑此患者产后并发（　　）。做哪项检查最有价值（　　）。