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

admin2010-11-20 29

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){intn=10；do{
在下列选项中，不属于Java语言安全机制的一项是(　　)。
下列常见的系统定义的异常中，()是输入、输出异常。
下列(　　)选项操作是Applet可以做的。
如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。
算法的时间复杂度是指
设有下列二叉树：对此二叉树后序遍历的结果为
算法的复杂度主要包括【】复杂度和空间复杂度。

随机试题

A、胸锁关节上2～3cmB、胸锁关节上3～4cmC、胸锁关节卜4～5cmD、颈椎4～5横突孔处E、颈椎5～6横突孔处椎动脉造影穿刺部位是（）
夏季，3岁小儿突然高热，体温40％，惊厥1次。体检：神清，面色红，咽红，心、肺、腹(一)，神经系统未见异常。最可能的诊断是
阅读下面的学生作文，回答问题。案例：你若盛开。蝴蝶自来①人生诸多事情，与其苦苦追求，不如提升自己的实力，让自己变得有吸引力和竞争力；若一味强求，往往适得其反。②人生如花，自然一路芬芳。花红
张先生现今50岁，几年前妻子因病去世，独自一人照顾两个孩子，并且供他们上大学，生活有些拮据。去年因为一次交通事故，导致下肢瘫痪。因为事情发生得太过突然，张先生一时无法接受，非常伤心，整日闷闷不乐，有时候不吃不喝，脾气也变得暴躁，经常跟孩子们发脾气。后来在儿
焚书坑儒：赢政
因具备调控力度大、效果好、灵活性大等优点，而成为各国进行宏观经济调控最常用的手段是()。
关于奔腾处理器体系结构的描述中，错误的是______。
在使用SELECT语句中，使用【】子句指定查询所用的表。
大学教育是人类文明的体现，大学教育水平则反映社会的文明程度。中国的大学教育近些年快速发展，有助于普及高等教育。大学的数量和大学生的人数增长迅速，在2010年，在校大学生人数就已经达到了3000万。大学教育为社会培养了大量的专业人才，他们是国家未来发展的核心
Everyonehasgottwopersonalities--theonethatisshowntotheworldandtheotherissecretandreal.Youdon’tshowyoursec

最新回复(0)

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

二级VB

NCRE全国计算机二级

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){intn=10；do{

在下列选项中，不属于Java语言安全机制的一项是( )。

下列常见的系统定义的异常中，()是输入、输出异常。

下列( )选项操作是Applet可以做的。

如下图所示的4棵二叉树中[*]，不是完全二叉树的是()。

算法的时间复杂度是指

设有下列二叉树：对此二叉树后序遍历的结果为

算法的复杂度主要包括【】复杂度和空间复杂度。

A、胸锁关节上2～3cmB、胸锁关节上3～4cmC、胸锁关节卜4～5cmD、颈椎4～5横突孔处E、颈椎5～6横突孔处椎动脉造影穿刺部位是（）

夏季，3岁小儿突然高热，体温40％，惊厥1次。体检：神清，面色红，咽红，心、肺、腹(一)，神经系统未见异常。最可能的诊断是

阅读下面的学生作文，回答问题。案例：你若盛开。蝴蝶自来①人生诸多事情，与其苦苦追求，不如提升自己的实力，让自己变得有吸引力和竞争力；若一味强求，往往适得其反。②人生如花，自然一路芬芳。花红

焚书坑儒：赢政

因具备调控力度大、效果好、灵活性大等优点，而成为各国进行宏观经济调控最常用的手段是()。

关于奔腾处理器体系结构的描述中，错误的是______。

在使用SELECT语句中，使用【】子句指定查询所用的表。

Everyonehasgottwopersonalities--theonethatisshowntotheworldandtheotherissecretandreal.Youdon’tshowyoursec

下面程序段的输出结果是(　　)。publicclassTest{publicstaticvoidmain(String[]args){intn=10；do{

在下列选项中，不属于Java语言安全机制的一项是(　　)。

下列(　　)选项操作是Applet可以做的。