首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
admin
2019-12-10
23
问题
一组记录的关键字为(25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是( )。
选项
A、15,25,35,50,20,40,80,85,36,70
B、15,25,35,50,80,20,85,40,70,36
C、15,25,50,35,80,85,20,36,40,70
D、15,25,35,50,80,20,36,40,70,85
答案
A
解析
根据归并算法的思想,对5个长度为2的有序表一趟归并后得到两个长度为4的有序表和一个长度为2的有序表,只有A满足。注意:考题经常会给出一个初始序列,然后再给出几个排序的过程序列,问可能是以下哪种排序。这种题型一定要抓住每种排序的本质特征。比如快速排序第一趟结束后,整个序列会出现以下特点,即在序列中一定存在这样一个元素a,比a大的元素与比a小的元素分别出现在a的两边,其他的排序就要靠考生自己去总结了。
转载请注明原文地址:https://kaotiyun.com/show/ib3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《周礼》
ICMP在TCP/IP协议集中属于()。
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
对下列4个序列用快速排序方法进行排序,以序列的第1个元素为基准进行划分。在第1趟划分过程中,元素移动次数最多的是()。
已知4位有效信息为1010,试根据下列要求进行编码。(1)按配偶原则将其编码为扩展的海明码,要求能发现两位错并纠正一位错。(2)将其编码为循环冗余校验码,生成多项式G(x)=1011。
以下说法中错误的是()。
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
在单CPU和两台输入/输出设备(I1,I2)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10
在单CPU和两台输入/输出设备(11,12)的多道程序设计环境下,同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms);CPU(10ms);11(30ms);CPU(10ms);
某多道程序设计系统配有一台处理器和两台外设101、102,现有3个优先级由高到低的J1、J2、J3都已装入了主存,它们使用资源的先后顺序和占用时间分别是:j1:IO2(30ms),CPU(10ms);IO1(30ms),CPU(10ms);
随机试题
在使用氨液分离器的重力供液系统中,应严格控制()的开启度,以保证容器内的标准液位。
社会和谐是()。
与呼吸困难无明显关系的疾病包括
特别行政区的有关机关制定和认可的法律规范不得与特别行政区的基本法相抵触,并须报()
钢筋混凝土用热轧带肋钢筋,每批数量不大于()t,取一组试样进行钢筋试验。
背景资料:某堤防除险加固工程依据《堤防和疏浚工程施工合同范本》签订了施工合同,施工内容包括防洪闸及堤防加固。其中经承包人申请、监理单位批准,发包人同意将新闸门的制作及安装由分包单位承担。合同约定:(1)由于设计变更,当实际完成工程量超过
在一定时期内连续记载许多同类经济业务的会计凭证,称为()。
当你把社会看作一个复杂的系统的时候,重视多种因素的动态协调,才会更好地促进社会的和谐。假如遇到问题,就从概念出发,进行简单的定性和判断,强求一致,非此即彼。这种思维的简单化、片面化、极端化,都与和谐社会的要求格格不入。这段话的主旨是( )。
3,4,12,18,-44,()
我们青年人要像夏天的太阳一样,有一颗赤热的心,要勤奋,要勇敢,还要坚韧,除去懒惰怯弱的习惯与不肯吃苦的念头,到成年的时候,才能负担责任,创立大事业,收到良好的结果。夏天的清晨是何等舒适和快乐。我们应该早起,可以运动,可以在花间行走,看看植物的生活状
最新回复
(
0
)