首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
admin
2010-04-27
85
问题
在待排序的元素序列基本有序的前提下，效率最高的排序方法是______。
选项
A、冒泡排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
从平均时间性能而言，快速排序最佳，其所需时间最少，但快速排序在最坏情况下的时间性能不如堆排序和归并排序。当序列中的记录基本有序或元素个数较少时，冒泡排序和简单选择排序为最佳排序方法。
转载请注明原文地址:https://kaotiyun.com/show/gjBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
不允许出现重复字段值的索引是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于SQL对表的定义的说法中，不正确的选项是()。
假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
随机试题
美国南北战争后，南方各州限制黑人的选举权，采取的主要措施有()
马致远与郑光祖、________、________并称“元曲四大家”。
女性，42岁，心悸、失眠多年，脾气急，有时出汗多。查：无突眼，甲状腺Ⅱ度肿大，未闻及血管杂音，无震颤。心率106次／分，律整，肺、腹(一)；手指及舌伸出呈粗大震颤；甲状腺131I摄取率：3小时30％，24小时55％；T4180nmol／L(正常65～1
人参皂昔中具有抗溶血作用的成分是
A、卡托普利B、可乐定C、哌唑嗪D、肼屈嗪E、米诺地尔可引起红斑狼疮综合征的是（ ）。
单位撤销、合并所进行的财产清查，按时间分类，下列各项中，正确的是()。
根据《注册会计师法》的规定，注册会计师及其所在的会计师事务所依法承办的审计业务包括（）。
代理报检单位只能在规定的区域内从事代理报检业务。()
企业一次购入多项没有单独标价的固定资产，各项固定资产的入账价值应按()。
中国革命和建设的基本立足点是()。
最新回复
(
0
)
