首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
admin
2013-02-03
45
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
选项
A、起泡排序
B、直接选择排序
C、快速排序
D、归并排序
答案
A
解析
直接选择排序是对文件进行n-1次扫描,第i次扫描从剩下的n—i+1个记录中选出关键码值最小的记录与第i个记录交换。时间复杂度为0(n(n—1)/2)。起泡排序和快速排序均为交换排序,但快速排序空间复杂度较高。归并排序要求待排序文件已经部分排序。在待排序文件已基本有序的前提下,起泡排序效率最高。
转载请注明原文地址:https://kaotiyun.com/show/hNqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
虚拟页式存储管理中页表有若干项,当内存中某一页面被淘汰时,可根据其中哪一项决定是否将该页写回外存?
下列叙述中,()不是Delphi的主要特点。
下列叙述中,不正确的是()。
关系规范化过程就是通过关系模式的分解,把低一级的关系模式分解为若干高一级的关系模式的过程;1NF,2NF,3NF,BCNF之间存在着【】的关系。
在层次数据库中,父片段和子片段之间只能具有【】类型的联系。
PowerBuilder是一种深受用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
数据库的3级模式结构中,外模式又称为
如果二叉树中任何一个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?
SQL数据库中的视图与下列哪项是对应的()。
随机试题
深部脓肿切开排脓的指征是
A.抑制肾脏对尿液的稀释功能B.抑制肾脏对尿液的浓缩功能C.二者皆有D.二者皆无
患者意识清楚,有能力变换体位,但因治疗需要而采取的体位是()。
滋养层发育过程正确的是
患者大便时溏时泻,水谷不化,稍进油腻之物,则大便次数增多,饮食减少,脘腹胀闷不舒,面色萎黄,舌淡苔白,脉缓弱。治疗应首选
根据藏药八性理论,治疗赤巴病采用的药物性能是
获取药物信息的途径包括
建设工程项目的总进度目标指的是整个项目的进度目标,它是在项目的()确定的。
人文技术包括()。
新民主主义革命和社会主义革命的关系是
最新回复
(
0
)