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

admin2012-03-22 51

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件调试的目的是()。
考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。
下列关于栈的叙述正确的是()
确定一个控件在窗体上的位置的属性是
控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。
在以下事件过程中，可以在用户按下鼠标右键时，显示一个上边框，以鼠标当前位置为心的弹出式菜单，而且这个弹出式菜单还可以识别右键对菜单命令的选择，相应的选项；
下列选项，不属于模块间耦合的是
在下列选项中，哪个不是一个算法一般应该具有的基本特征_________。

随机试题

公共承运人
A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125mL／min的物质是
审核策划和准备主要包括()以及准备审核工作文件等工作内容。
监理工程师控制设备工程进度的技术措施包括(　　)。
不属于Access对象的是()。
已知a＞0，函数f(x)=x2-a，x∈[0，+∞)，设x1＞0，记曲线y=f(x)在点M(x1，f(x1))处的切线为l。设l与x轴的交点为(x2，0)，求证：①x2≥＜x2＜x1。
如果F被安排8点至12点之间的班作业，并且这一班只有两人下水，那么下列哪一个潜水员可以安排到这一班?如果每一班都恰好安排3个潜水员下水作业，并且F和M都被安排8点那一班下水，那么12点那一班下水的潜水员可以是J和以下哪两个潜水员?
设三次独立试验中事件A在每次试验中发生的概率均为p，已知A至少发生一次的概率为，求p。
结合材料回答问题：材料1千百年来．上九天揽月一直是人类美好的梦想。从最初用裸眼观看月球到后来用望远镜观测月球。再到探月行动进入空间探测阶段，人类一直在努力认识月球、奔向月球、找寻月球的秘密……在近50年的月球探测史上，人类为了这个执着的
人民民主是社会主义的生命。没有民主就没有社会主义，就没有社会主义的现代化，就没有中华民族伟大复兴。社会主义愈发展，民主也愈发展。在前进道路上，我们要坚定不移走中国特色社会主义政治发展道路，继续推进社会主义民主政治建设、发展社会主义政治文明。社会主义民主政治

最新回复(0)

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

二级VB

NCRE全国计算机二级

软件调试的目的是()。

考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是()。

软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于______期。

下列关于栈的叙述正确的是()

确定一个控件在窗体上的位置的属性是

控件数组的名字由【】属性指定，而数组中的每个元素由【】属性指定。

在以下事件过程中，可以在用户按下鼠标右键时，显示一个上边框，以鼠标当前位置为心的弹出式菜单，而且这个弹出式菜单还可以识别右键对菜单命令的选择，相应的选项；

下列选项，不属于模块间耦合的是

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

公共承运人

A．葡萄糖B．菊粉C．内生肌酐D．碘锐特血浆清除率接近125mL／min的物质是

审核策划和准备主要包括()以及准备审核工作文件等工作内容。

监理工程师控制设备工程进度的技术措施包括( )。

不属于Access对象的是()。

已知a＞0，函数f(x)=x2-a，x∈[0，+∞)，设x1＞0，记曲线y=f(x)在点M(x1，f(x1))处的切线为l。设l与x轴的交点为(x2，0)，求证：①x2≥＜x2＜x1。

设三次独立试验中事件A在每次试验中发生的概率均为p，已知A至少发生一次的概率为，求p。

监理工程师控制设备工程进度的技术措施包括(　　)。