首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
admin
2010-05-13
65
问题
利用采用二路归并排序的方法对序列{72,73,71,23,94,16,5,68}进行排序,第二趟归并后的结果是
选项
A、[72 73][71 23][94 16][5 68]
B、[72 73][23 71)[16 94][5 68]
C、[23 71 72 73][16 94 5 68]
D、[23 71 72 73][5 16 68 94]
答案
8
解析
二路归并排序通常先将每两个子文件归并,得到n/2个部分排序的较大的子文件,每个子文件中包含2个记录。再将这些子文件归并,如此反复,直到最后归并到一个文件中。掌握二分法查找排序方法和二路归并排序方法的区别。
转载请注明原文地址:https://kaotiyun.com/show/SxSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当满足一定条件时,μC/OS-II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
μC/OS—II操作系统是我国广泛使用的一种抢占式实时操作系统,基于μC/OS—II的嵌入式系统软件部分由4层组成,按照从上而下的顺序它们是:___________【75】层,应用程序接口(API)层,___________【76】层,及设备驱动程序层。
下面是关于μC/OS–II任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
为了连接ARM内核与处理器芯片中的其他各种组件,ARM公司定义了总线规范,该规范用4个大写英文字母表示为__________【57】,即先进的微控制器__________【58】体系结构。
下面关于嵌入式系统的叙述中,错误的是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】和【54】。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征,下面()不是实时操作系统必须具有的特征。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为【74】。
下列关于信息加密的叙述中,错误的是()。
美国的数据加密标准(DES)属于()
随机试题
在原子荧光分析中,有关气相干扰的机理与()密切相关。
男性,50岁。筑路工人,有大量的粉尘接触史。吸炯多年,慢性咳嗽3年。近3个月上述症状加重伴低热,体重下降。其父死于肺结核。最需进行的检查是
患者,男,36岁。吐血缠绵不止,时轻时重,血色暗淡,神疲乏力,心悸气短,面色苍白,舌质淡,脉细弱。其治法是
能反映钢筋内部组织缺陷,同时又能反映其塑性的试验是()。
企业当月新增加的固定资产,当月不计提折旧,自下月起计提折旧;当月减少的固定资产,当月仍计提折旧。()
案例:今天,初二(3)班的体育课内容是挺身式跳远教学,全班共40人,其中男生20人,女生20人。教学内容:挺身式跳远。教学目标:(1)通过教学,学生加深对挺身式跳远动作技术的理解,掌握基本动作。(2)发展学
A.腺淋巴瘤B.多形性腺瘤C.腺样囊性癌D.黏液表皮样癌E.恶性多形性腺瘤筛状结构是其组织学特点之一的肿瘤是()。
A、$5.59.B、$5.95.C、$9.59.D、$9.95.DHowmuchdidthehatcost?
Itisobviousthatwhileselfawarenessisahealthyquality
Thoreausaideducationoftenmadestraight-cutditchesoutoftwistingsmallstreams.ButnotattheEcoDorm,whichhouses36un
最新回复
(
0
)