
一道数据结构简单选择题 ,麻烦解释一下~
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 展开
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 展开
展开全部
答案应该选A吧。
题目不是说了“其中含有5个长度为2的有序表”了吗,所以说已经相当于进行过一次2路归并了,而你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 再进行一次2路归并!
题目不是说了“其中含有5个长度为2的有序表”了吗,所以说已经相当于进行过一次2路归并了,而你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 再进行一次2路归并!
展开全部
选A
题目说“其中含有5个长度为2的有序表”所以你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 进行一次2路归并!
题目说“其中含有5个长度为2的有序表”所以你要做的是将两个作为一组,即(25,48)(16,35)(79,82)(23,40)(36,72) 进行一次2路归并!
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
选A 这实际是二路归并排序的第二趟
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
选C吧!
题中已经是进行了一次了,它的意思是再进行一次!
没看到题中已经说含有5个长度为2的有序表吗?
题中已经是进行了一次了,它的意思是再进行一次!
没看到题中已经说含有5个长度为2的有序表吗?
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询