一道数据结构简单选择题 ,麻烦解释一下~

6.一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为____... 6. 一组记录的排序码为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序的方法对该序列进行一趟归并后的结果为____。
A. 16,25,35,48,23,40,79,82,36,72
B. 16,25,35,48,79,82,23,36,40,72
C. 16,25,48,35,79,82,23,36,40,72
D. 16,25,35,48,79,23,36,40,72,82
我认为答案还是 25,48, 16,35, 79,82, 23,40, 36,72
展开
 我来答
厨外功增大奖盘3446
2007-12-27 · 超过25用户采纳过TA的回答
知道答主
回答量:112
采纳率:0%
帮助的人:83.8万
展开全部
答案应该选A吧。
题目不是说了“其中含有5个长度为2的有序表”了吗,所以说已经相当于进行过一次2路归并了,而你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 再进行一次2路归并!
封锁领域08
2023-03-27
知道答主
回答量:1
采纳率:0%
帮助的人:358
展开全部
选A
题目说“其中含有5个长度为2的有序表”所以你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 进行一次2路归并!
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
绰红6
2023-02-06
知道答主
回答量:5
采纳率:0%
帮助的人:1913
展开全部

已赞过 已踩过<
你对这个回答的评价是?
评论 收起
蝶恋豆腐花CP
2007-12-27 · TA获得超过513个赞
知道答主
回答量:201
采纳率:0%
帮助的人:0
展开全部
选A 这实际是二路归并排序的第二趟
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
不知道557
2007-12-27 · 超过31用户采纳过TA的回答
知道小有建树答主
回答量:286
采纳率:0%
帮助的人:122万
展开全部
选C吧!
题中已经是进行了一次了,它的意思是再进行一次!
没看到题中已经说含有5个长度为2的有序表吗?
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 2条折叠回答
收起 更多回答(4)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式