首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
admin
2013-02-03
75
问题
若对一个已经排好序的序列进行排序,在下列4种方法中,哪种方法比较好?
选项
A、冒泡法
B、直接选择法
C、直接插入法
D、归并法
答案
4
解析
若以排序所用的比较时间来看,直接插入法和归并法都比较短,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
转载请注明原文地址:https://kaotiyun.com/show/9yqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
已知数据文件IN44.DAT中存有300个4位数,并已调用读函数readDat()把这些数存入数组a中,请编制一函数JsValue(),其功能是:求出千位数上的数减百位数上数减十位数上的数减个位数上的数大于零的数的个数cnt,再把所有满足此条件的4位数依次
数据仓库系统(DWS)由数据源、______和决策支持工具3部分组成。
______是Oracle数据库系统的数据仓库解决方案。
设关系模式R(U,F),其中U为属性集,F是U上的一组函数依赖,下列叙述正确的是()。
在页式存储管理中,系统提供一对硬件寄存器,它们是()。
在关系模式R(A,C,D)中,存在函数依赖关系{A→D,A→C},则候选码为______。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继,llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点,操作序列是正确的是()。
在文件IN3.DAT中有200个正整数,且每个数均在1000至9999之间。函数readDat()的功能是读取这200个数存放到数组aa中。请编制函数JsSort(),该函数的功能是:要求按每个数的后3位的大小进行降序排列,将排序后的前10个数存入数组b中
如果有两个事务,同时对数据库中同一数据进行操作,不会因此冲突的操作是()。
已知成绩关系如下图所示。执行SQL语句:SELECTCOUNT(DISTINCT学号)FROM成绩WHERE分数>60查询结果中包含的元组数目是
随机试题
下列有关代表人的说法哪些是正确的?
简述审美情感与审美想象的关系。
男性,50岁,反复发作右第一跖趾关节内侧红肿2年,这次发作疼痛较剧烈,不能行走,有时伴发热,38℃左右,持续1周缓解,查体发现右足有足癣,有轻度外翻。其初步诊断应考虑为
某高速公路建设单位组织沥青路面的交工验收,请回答以下问题:下列说法正确的是()。
公路小净距隧道的设计与施工应遵循的原则是()。
建筑管道安装应遵循的配管原则有()。
商业保险市场存在的局限性主要表现在()。
阅读下面的短文,完成后面各题。不可无“我”钱谷融①艺术活动,不管是创作也好
下列不属于儿童少年肌肉特点的是()
ScientistshadthoughtpeoplebeganmanipulatingfiretocreatetoolsinEuropeabout25,000yearsago.Butthenewfindssugge
最新回复
(
0
)