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

admin2010-11-20 70

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

执行intx=(int)(Math.random()*100)；语句时，不会出现下列哪个数值?
下面程序执行后，输出的结果是(　　)。publicclassTest{publicstaticvoidmain(String[])args){booleanm=true；
阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；}}其执行结果是【】。
通常我们使用哪个方法来为一个部件注册事件监听器
键码的定义：在关系的范围内惟一标识______。
若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为(　　)。
在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
以下数据结构属于非线性数据结构的是______。
软件生命周期中花费时间最多的阶段是

随机试题

张某向王某购买古砚，约价2万元，王某应于4月3日履行，张某应在王某交付的同时向王某支付价款，同时，张某应先交付定金2千元，合同中还约定了违约金的计算法。如果古砚于4月6日在王某处被洪水冲走，王某的行为属于什么违约形态?王某可否免责?为什么?
执行组织的合理结构要求组织的
下列生态因子中，属于第一性周期因素的是
属于点角的是()
预应力混凝土桥梁用锚具、夹具静载锚固性能试验，加载速率应控制在()。
如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。
公司董事、高级管理人员执行公司职务时违反法律、行政法规或者公司章程的规定，给公司造成损失的，有限责任公司的股东、股份有限公司连续()以上单独或者合计持有公司()以上股份的股东，可以书面请求监事会或者不设监事会的有限责任公司的监事向人民法院提
原始存款是商业银行吸收的()的存款。
据统计，和去年相比，今年1月以来流感患者的数量有明显的下降。这得益于新型特效药的发明和投入使用。以下最能反驳上述结论的是()。
一、注意事项1．本试卷由给定资料与作答要求两部分构成。2．第一题、第二题、第五题，所有考生都必须作答。第三题仅限行政执法类、市(地)以下综合管理类职位的考生作答。第四题仅限考省级(含副省级)以上综合管理类职位的考生作答

最新回复(0)

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

二级VB

NCRE全国计算机二级

执行intx=(int)(Math.random()*100)；语句时，不会出现下列哪个数值?

下面程序执行后，输出的结果是( )。publicclassTest{publicstaticvoidmain(String[])args){booleanm=true；

阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2)；}}其执行结果是【】。

通常我们使用哪个方法来为一个部件注册事件监听器

键码的定义：在关系的范围内惟一标识______。

若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为( )。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程： PrivateFunctionf(mAsInteger) IfmMod2=0Then f=m Else f=

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

以下数据结构属于非线性数据结构的是______。

软件生命周期中花费时间最多的阶段是

执行组织的合理结构要求组织的

下列生态因子中，属于第一性周期因素的是

属于点角的是()

预应力混凝土桥梁用锚具、夹具静载锚固性能试验，加载速率应控制在()。

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的( )索赔。

原始存款是商业银行吸收的()的存款。

据统计，和去年相比，今年1月以来流感患者的数量有明显的下降。这得益于新型特效药的发明和投入使用。以下最能反驳上述结论的是()。

下面程序执行后，输出的结果是(　　)。publicclassTest{publicstaticvoidmain(String[])args){booleanm=true；

若在类A中有一个无形式参数且无返回值的方法m1()，而且在调用这个方法时可以使用类名称而不是对象名称，那么声明这个方法的形式为(　　)。

在窗体上画一个名称为Command1的命令按钮，然后编写如下通用过程和命令按钮的事件过程：　　PrivateFunctionf(mAsInteger)　　　IfmMod2=0Then　　　　　　f=m　　　Else　　　　　　f=

如果承包商未能按合同条款指定的项目投保，并保证保险有效，业主可以投保并保证保险有效，业主所支付的必要保险费可在应付给承包商的款项中扣回。这类索赔属于业主向承包商进行的(　　)索赔。