首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
admin
2010-03-30
32
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
1
解析
以下几种算法的时间复杂度分别为:冒泡排序(n2);选择排序(n2);快速排序(nlog2n);归并排序(nlog2n)。当排序元素序列基本有序的情况下,冒泡排序的交换次数为0,只是顺序扫描数据而已,所以其效率是最高的。
转载请注明原文地址:https://kaotiyun.com/show/1Emp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
给出下列的程序代码片段,下列选项说法不正确的是()。①publicvoidcreate(){②Vectormy;③my=newVector();④}
可用来调用对象的构造方法以创建一个单独的对象的操作符是()。
数据结构中,与所使用的计算机无关的是数据的()。
调试程序过程中主要会发现三类错误,不包括()。
结构化程序设计所规定的三种基本控制结构是()。
下列不屈于J2SDK命令的是()。
下面不屈于软件开发时期的是()。
算法运行过程中所耗费的时间称为算法的【】。
算法的复杂度主要包括【】复杂度和空间复杂度。
在窗体上画四个文本框(如图所示),并用这四个文本框建立一个控件数组,名称为Text1(下标从0开始,自左至右顺序增大),然后编写如下事件过程: PrivateSubCommand1_Click() ForEachTextBoxInText
随机试题
A、机械擦洗B、溶解皮脂C、两者均有D、两者均无肥皂刷手
绝经后妇女体内激素分泌以下哪一种为主
慢性支气管炎的X线表现,正确的是
利用实物法编制安装工程预算时,应在单价法所收集的资料基础上,进一步收集( )。
某公司共有员工160人,其构成的饼图如图2—1所示,则中级管理人员数为()人。
下列关于合规风险、操作风险、声誉风险和道德风险,说法错误的是()。
以下关于新增企业所得税征管范围正确的是()。
很多时候,我们的问题在于不能正确地________个人和社会的界限。事实上,如果________了个人,就不可能加强集体;如果________了个人,集体也不可能获得自由。依次填入画横线部分最恰当的一项是()。
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR),各部件及其之间的连线表示数据通路,箭头表示信息传
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)