首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
admin
2010-05-13
37
问题
对初始序列{49,43,65,87,76,15,27}进行二路归并排序,两趟归并之后序列为( )。
选项
A、49,43,65,76,87,15,27
B、43,49,65,87,15,76,27
C、43,49,65,87,15,27,76
D、15,27,43,49,65,76,87
答案
4
解析
如果序列中有n个记录,可以先把它看成n个子序列,每个子序列中只包含一个记录,因而都是排好序的。二路归并排序先将每相邻的两个子序列合并,得到[n/2]个较大的有序子序列,每个子序列包含2个记录。再将这些子序列两两合并。如此反复,直到最后合并成一个有序序列,排序即告完成。
转载请注明原文地址:https://kaotiyun.com/show/cJSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是【41】和存储器;它们通过【42】接口(设备)与外部世界联系。
如下关于μCOS—Ⅱ/Ⅲ的说法,正确的是()。
下面4种嵌入式系统的I/O接口中,哪一种可以实现并行I/O?()。
已知R2=1000,R3=200,执行指令MOVR2,R3,LSL#2后,R2=【55】,R3=【56】。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
用下图可以辅助解释SPI的工作原理。假设主机的移位寄存器A中已存入11001010,从机的移位寄存器B中已存入11110000,则在主机发出8个SCK有效信号后,主机移位寄存器A和从机移位寄存器B中的内容分别是()。
SPI总线可在软件的控制下构成多种简单的或复杂的系统,下图中给出了SPI构成的两种结构形式,其中(a)为【59】主多从式结构,(b)为【60】主多从式结构。
嵌入式系统的应用极其广泛,下列设备:①洗衣机;②电饭煲;③服务器;④平板扫描仪;⑤路由器;⑥机顶盒;⑦巨型机;⑧POS机中,属于嵌入式系统应用的是()。
半导体存储器芯片的存储容量取决于该芯片的【61】_______总线的条数和【62】_______总线的位数。
ARM处理器中存储器保护单元英文简写为__________【53】,它允许ARM处理器__________【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
随机试题
肾脏移植患者应采取
钩藤入煎剂的正确方法是
不符合小儿呼吸系统生理特点的是()
整平经纬仪的目的是为了使()。
实现建设项目质量、进度和成本控制的关键是()。
下列关于保险金额和保险价值,正确的表述是()。
位于市区的某自营出口生产企业,2011年6月增值税应纳税额为-280万元,出口货物的“免抵退”税额为400万元;企业将其自行研发的动力节约技术转让给一家科技开发公司,获得转让收入80万元。下列各项中,符合税法相关规定的有()。
设函数f(x)在(一∞,+∞)内二阶可导,且f(x)和f"(x)在(一∞,+∞)内有界,证明:f’(x)在(一∞,+∞)内有界.
下列删除VLAN的命令中,无法执行的是()。
在窗体上画两个文本框Text1和Text2,一个命令按钮Command1,请阅读以下程序段:PrivateSubCommand1_Click()x=0DoUntilx>=50x=(x+4)*(x+3)n=n+1
最新回复
(
0
)