首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?
利用归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,采用二路归并排序,需要几趟就可以将这个序列排好?
admin
2012-10-29
43
问题
利用归并排序的方法对序列{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全国计算机三级
相关试题推荐
数据库语言由数据定义语言【】和数据操纵语言(DML)组成,它为用户提供了交互使用数据库的方法。
对关系数据库来讲,下面说法错误的是
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i<n/2时,编号为i的结点的左子女的编号是
假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE),要查找选修“COMPUTER”课程的女学生的姓名,将涉及到关系
在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是
下列叙述中错误的是
对于宿主型数据库语言SQL,DBMS常采用哪种方法来处理?
将含有100个结点的完全二叉树从根这一层开始,每层从左到右依次对结点编号,根结点的编号为1,编号为71的结点的双亲的编号为______。
在霍夫曼编码中,若编码长度只允许小于等于4,则除了两个字符已编码为0和10外,还可以最多对______个字符编码。
临界区是指并发进程中访问共享变量的
随机试题
在期货行情表中,主要期货价格包括:开盘价、收盘价、最高价、最低价、集合竞价。()
求下列不定积分:
阴道自净作用与哪种激素有关( )。
女性,30岁,半年前感冒后咳嗽并伴气喘,经治疗好转,此后稍受凉或嗅到特殊气味、灰尘均有气喘发作,1日来受凉喘又发作,较剧,咳嗽,痰不多,收住院治疗为明确诊断,首选的辅助检查是
吸收剂量的单位Gy与rad的关系是
正常人心率过快致心排血量减少,则心率
()是指国家行政机关在行使行政权力、进行行政活动过程中,所遵循的法定方式、步骤和顺序。
当工程分包时,分包单位应当对( )单位负责。
进出境货物物品必须通过设立为海关的地点进境或出境。()
A.threatensB.forC.healthierA.agovernmentwithfiniteresourcesshouldsimplystoppaying【T7】_______medicalcareB.ou
最新回复
(
0
)