首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
admin
2013-02-03
43
问题
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是
选项
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全国计算机三级
相关试题推荐
计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的
为保证对故障恢复的支持,登记日志记录必须先把日志记录写到外存的日志文件中,再把相应的数据库修改写到外存的数据库中。这称为【】原则;
在计算机软件系统的体系结构中,数据库管理系统位于用户和【】之间。
为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义了一个专门的数据结构,称为【】。
如果有两个事务,同时对数据库中同一数据进行操作,不会引起冲突的操作是
已知数据文件in38.dat中存有200个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数jsVal(),其功能是:若一个4位数的千位数字上的值小于等于百位数字上的值,百位数字上的值小于等于十位数字上的值,以及十位数字上的值小于等
下列关于信息加密的叙述中,正确的是()。
保持事务的原子性是数据库管理系统中()部件的责任。
不允许任何其他事务对这个锁定目标再加上任何类型锁的锁是
A、 B、 C、 D、 C异步传输模式ATM是新一代的数据传输和分组交换技术,也是当前网络技术研究与应用的热点问题之一,ATM技术能够保证用户对数据传输的服务质量的要求;线路交换方式的实时性好,分组交换方式的
随机试题
关系的一列(字段)称为______。
Thereisanewtypeofsmalladvertisementbecomingincreasinglycommoninnewspaperclassifiedcolumns.Itissometimesplaced
下列哪项不符合肾病综合征患儿的护理
下列X线征象是周围型肺癌的特征是
保险产品整体概念的三个层次是()。
A银行持有的某资产组合在持有期为1天、置信水平为98.5%的情况下,计算的风险价值为5万元,则表明该银行的资产组合()。
体育学习评价方法应注意几个相结合,即()。
国有企业改建为股份有限公司,发起人可以少于5人,但应当采取()方式。
清政府颁布的专门适用于少数民族地区的法律包括()。(2011法单29)
在结构化程序设计思想提出之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的
最新回复
(
0
)