首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-04-27
36
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://jikaoti.com/ti/2WX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
A、自然连接B、交C、投影D、并A关系R和关系S有公共域,关系T是通过公共域的等值进行连接的结果,符合自然连接,选A。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
下列属于表单方法名(非事件名)的是( )。
在命令按钮组中,决定命令按钮数目的属性是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象,其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值,不正确的表达式是
设有学生(学号,姓名,性别,出生日期)和选课(学号,课程号,成绩)两个关系,查询选修课程号为"101"课程得分最高的同学,正确的SQL语句是( )。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
人们将管理引申到企业的生产与经营活动中,是在
A.高渗性脱水B.低渗性脱水C.等渗性脱水D.高钾血症E.低钾血症肌乏力最早出现的疾病是()
根据我国刑法的规定,下列说法正确的是?()
一般情况下,利率下降,期货价格( )。
产出增长率在成长期较高,在成熟期以后降低,经验数据一般以()为界;到了衰退阶段,行业处于低速运行状态,有时甚至处于负增长状态。
2014年3月,母公司以每件1万元的价格(不含增值税额)将其生产的商品100件销售给其全资子公司作为存货。该产品每件成本为0.7万元,未计提跌价准备。至2014年末子公司已对外销售90件。适用的所得税税率为25%,存货的初始入账价值与其计税基础相同。编制2
甲公司银行存款账户的期初余额(借方)为8万元,本期借方发生额4万元,期末余额(借方)为9万元,则该公司本期贷方发生额为______。
逢年过节,单身人士(尤其是大龄单身女青年)总会被亲戚朋友询问个人的婚恋情况,看起来整个社会都在给大龄单身女青年施加着巨大的压力,但是心理学家的研究表明,整个社会对于单身人士这一群体的歧视是隐秘而深刻的,大龄单身女青年只是其中最为突出的受害者而已。以下哪项
下面关于概化理论的描述正确的是()。
______,Mr.Wellsisscarcelyinsympathywiththeworkingclass.[2005]
最新回复
(
0
)