首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-04-27
46
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言,快速排序最佳,其所需时间最少,但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时,冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/gjBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是
以下描述中错误的是:
基于VisualFoxPro基类生成一个表单对象的语句是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
在表设计器中设置的索引包含在( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
下列排序方法中,最坏情况下比较次数最少的是( )。
以下关于关系的说法正确的是
下面不属于软件工程的3个要素是
随机试题
华荣公司章程中规定的经营期限将于2013年12月31日届满,公司遂在2013年12月1日召开股东会,表决通过关于延长经营期限到2030年的决议。会议中作为创始股东的甲、乙欲分配公司剩余的大笔财产后隐退,故坚决反对。但股东会最后还是通过了该决议。下列相关说法
常用的热处理有________。
提出词应“别是一家”理论主张的词人是()
取得()的企业,可以承接岩土工程治理、工程钻探、凿井等工程勘察劳务业务。
为了保证“安全生产,人人有责”原则的实现,建筑企业必须建立( )制度。
在内含报酬率法下,如果投资是在期初一次投入,且各年现金流入量相等,那么()。
教师最突出的角色是()
今天是阿美18岁生日,同学朋友一起为她开了一个热闹的生日派对。大家为阿美准备了精美的生日礼物,他们一起唱歌、跳舞,说笑,最后一起吃生日蛋糕。阿美非常开心,她看起来兴高采烈,欢乐的笑声时时响起。问题:请分别用詹姆斯-兰格理论与坎农-巴德理论分析阿美的欢乐
下列命题正确的是().
栈和队列的共同点是()。
最新回复
(
0
)