首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
admin
2009-01-15
64
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
1
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项A)。
转载请注明原文地址:https://www.kaotiyun.com/show/Me2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面是打印输出所有和为1000的连续整数(如:298,299,300,301,302等)的程序,请在划线处编写适当语句,完成此程序使它能正确执行_____________。 public class Exercise42{ /** *fo
下面是一个Applet程序,其功能是将完整的图像显示于Applet的区块中,然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。源程序文件
下列程序的输出结果是 classFather{ intm.n; Father(inta,intB) {m=a; n=b } voidshow(){ System.out.println("mandn:
在Java语言的类库中提供哪个类,所有自己创建的异常对象都必须是它的实例或它的子类的实例?
下列哪个是Java类分解器,即对.class文件提供字节代码的反汇编,并打印?
下列程序实现从控制台输入并读取输出字符串。请将程序补充完整。importjava.io.*;publicClassCharInput{publicstaticvoidmain(StringArgsl[])throw
关系操作的特点是【】操作。
下列关于变量的叙述()是错的。
在面向对象方法中,属性与操作相似的一组对象称为【】。
n个顶点的强连通图的边数至少有______。
随机试题
麝香的功效不包括
急性粒一单细胞性白血病(M4)下列哪项不正确
关于基准平面,下列说法不正确的是
下列行为构成诈骗罪的有:()
生活垃圾填埋场场址的选择应避开下列()区域。
根据国际设施管理协会的设施管理定义,下列管理事项中,属于物业运行管理的是()。
由于记账符号,账户分类,记账规则和试算平衡方法的不同,复式记账法分为()。
下列关于商业银行从事项目融资业务,说法正确的有()。
2014年上半年,上海市建筑企业直接同建设单位签订合同额11310.77亿元,其中本年新签合同额3934.43亿元,比去年同期增长25.6%。全市特级和一级资质建筑企业本年新签合同额1849.7亿元和1495.42亿元,分别增长39.7%和20.4%;而二
设总体X的概率密度f(x)=(一∞<x<+∞),其中μ为未知参数.若总体X有以下样本值:1000,1100,则μ的最大似然估计值唯一吗?
最新回复
(
0
)