首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
admin
2013-02-03
24
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
选项
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全国计算机三级
相关试题推荐
以下哪一个术语与数据的存储结构有关?
若系统在运行过程中,由于某种硬件故障,使存储在外存上的数据部分损失或全部损失,这种情况称为
一般地说,下面不属于用户界面应具有的特性是
在SQL语言中,为了提高查询速度通常应创建()。
将局部E-R图集成为全局E-R图时,可能存在3类冲突,下面对这些冲突的描述中,不属于这3类冲突的是
编写函数jsValue(),它的功能是求Pibonacci数列中大于t的最小的一个数,结果由函数返回,其小Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1’F(n)=F(n-1)+F(n-2)最
数据库系统发生故障时,可以基于日志进行恢复。下列条目中,()是日志记录的内容。Ⅰ、事务开始信息Ⅱ、更新信息Ⅲ、提交信息Ⅳ、事务中止信息Ⅴ、事务删除信息
各种电子邮件系统提供的服务功能基本上是相同的,通过电子邮件客户端软件可以完成()操作。Ⅰ、创建与发送电子邮件Ⅱ、接收、阅读与管理电子邮件,Ⅲ、账号、邮箱与通讯簿管理
不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是
实时操作系统能够及时响应随时发生的外部事件,并在严稻的【】范围内完成对该事件的处理。
随机试题
Insolvingthedifficulties,whatreally______isourcourageandspirit.
在企业健康促进活动中,其综合干预措施不包括
按照我国对外投资管理规定,投资用汇额在()美元及以上资源开发类境外投资项目须由国家发展和改革委员会批准。
下列关于收入确认说法中正确的有()。
学校的出现是社会发展到一定阶段的必然产物,世界上许多国家在进入()后出现了学校。
维果斯基的“最近发展区”意指()。
documentarytranslation
在一棵二叉树上第6层的结点个数最多是【】个。
ComputerandSchoolEducationTherewasatimewhenparentswhowantedaneducationalpresentfortheirchildrenwouldbuya
随着我国社会经济的迅猛发展、人民生活水平的提高和医疗卫生事业的改善,我国老年人口明显增多。不少人对此忧心忡忡。但有识之士指出,我们不仅要看到人口老龄化所带来的巨大压力,也要看到人口老龄化背后所蕴涵的商机以及老年人丰富的智力、经验等资源,要将压力变为机遇。
最新回复
(
0
)