首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ( )
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ( )
admin
2010-02-22
37
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ( )
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
1
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法,故本题答案应该为选项A。
转载请注明原文地址:https://jikaoti.com/ti/43b0FFFM
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
下列关于二叉树的叙述中,正确的是
使用如下三个数据库表:图书(索书号,书名,出版社,定价,ISBN)借书证(借书证号,姓名,性别,专业,所在单位)借书记录(借阅号,索书号,借书证号,借书日期,还书日期)其中:定价是货币型,借书日期和还书日期是日期型,
(1)建立菜单querymenu。该菜单只有“查询”和“退出”两个主菜单项(条形菜单),其中单击菜单项“退出”时,返回到VFP系统菜单(相应命令写在命令框中,不要写在过程中)。(2)将COURSE表的“开课系部”字段名改为“开课单位”,其余不变。(3
(1)打开程序文件progerr.prg,按文件中给出的功能要求改正其中的错误,以文件名prognew.prg重新保存该文件并运行程序。(2)建立顶层表单,表单文件名为myform.scx,表单控件名为myform,表单标题为“顶层表单”。为顶层表单建立
以下描述中,不是线性表顺序存储结构特征的是()。
设有如下关系表:则下列操作正确的是()。
下列选项中,不属于数据管理员(DBA)职责的是()。
下列小题使用如下关系:客户(客户号,名称,联系人,邮政编码,电话号码)产品(产品号,名称,规格说明,单价)订购单(订单号,客户号,订购日期)订购单名细(订单号,序号,产品号,数量)查询尚未最后确定订购单的有关信息的正确命令是()。
在考生文件夹下,完成如下操作:打开考生文件夹下的表单two,如下图所示,选择“表单”菜单中的“新建方法程序”命令,在“新建方法程序”对话框中,为该表单新建一个test方法,然后双击表单,选择该方法编写代码,该方法的功能是使“测试”按钮变为不可用,即将该
随机试题
使用利尿剂治疗心力衰竭,下列哪项是错误的
(2003年第50题)关于阵发性夜间呼吸困难发生的可能机制,下列哪一项是错误的
金黄色葡萄球菌肺炎患儿突然出现呼吸用难、憋气。首先应考虑
体液pH对药物跨膜转运影响,正确的描述是
A.乳化剂B.助悬剂C.防腐剂D.抗氧剂E.矫味剂制备醋酸可的松滴眼液时,加入的亚硫酸氢钠是作为()。
(2004年)中国山东某公司于2003年6月14日收到甲国某公司来电称:“×××设备3560台,每台270美元CIF青岛,7月甲国×××港装船,不可撤销即期信用证支付,2003年6月22日前复到有效。”中国山东公司于2003年6月17日复电:“若单价为24
小麦和玉米均可用作食品加工及饲料,不能进行跨品种套利。()
从符号化到数字化,信息在人类进化和文明发展中的重要性毋庸置疑。如果说符号化产生了知识的“宝库”,那么作为数字化的产物,大数据将成为人类的“超级矿藏”,其资源性、基础性与战略性的价值已经______。为应对大数据时代的到来,国际竞争正在悄然展开。
某程序设计语言规定在源程序中的数据都必须具有类型,然而,______并不是做出此规定的理由。
Whichofthefollowingstatementsistrue?
最新回复
(
0
)