首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?
admin
2012-10-29
42
问题
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?
选项
A、2
B、3
C、4
D、5
答案
2
解析
二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。此序列需要3趟就可以排好。
转载请注明原文地址:https://kaotiyun.com/show/VGqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
目前用得相当普遍而被广泛承认的一种综合评测计算机系统性能的方法是【】。
下列属性组中的哪一个(些)是关系P的候选码?Ⅰ.(C,S)Ⅱ.(C,R)Ⅲ.(S,T)Ⅳ.(T,R)Ⅴ.(S,R)现将关系模式P分解为两个关系模式P1(C,T,R),P2(C,S,G),那么这个分解
逻辑文件存放在存储介质上时,采用的组织形式是与什么有关?
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
发生中断时被打断程序的暂停点称为
DB2数据库管理系统为了提高性能,当连接所涉及的事实表达到三个或三个以上的时候,DB2可自动地判断是否使用星型连接技术(starjoin)和【】索引进行优化。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】设计阶段的任务。
二叉树是节点的有限集合,这个有限集合或者为【】,或者由一个根节点及两棵不相交的、分别称为根的左子树和右子树的二叉树组成。
对于给出一组权w={5,6,8,12),通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
PowerBuilder是一种真正的4GL语言,可随意直接嵌套SQL语句返回值被赋值到语句的变量中,支持语句级【】,存储过程和数据库函数,是一种类似SQLJ的规范。
随机试题
下列药物中具有水解性的是
良性肿瘤的主要治疗手段是
权力制约原则
资产管理业务的风险主要有( )。
某书原来计划印制3000册,每册变动成本为10元,后来改为印制4500册,则每册的变动成本为()左右。
学校小组工作实施阶段包括哪些进程?()
写作要有题目,就是要有中心思想,要有内容。目的性要明确,例如这篇文章是记载一件事情,或提出一个问题,解决一个问题,或发表自己的主张、见解等等。总之,要有所为而作。无所“为”的文章,尽管文理通顺,语气连贯,但是内容空洞,只能归人废话一栏,以不写为好。
设函数f(x,y)连续,则二次积分dx∫sinx1f(x,y)dy等于
A、 B、 C、 C
40本题考查考生对于具体细节信息的听辨能力。原句为“RichardW.Simmons,whose40-yearactingcareerinHollywood...”要注意,原句中“40-year”作为形容词修饰“actingcareer”。
最新回复
(
0
)