将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是多少次？ 要详细的解释
答案:4 悬赏:60 手机版
解决时间 2021-11-19 23:47
- 提问者网友：杀手的诗
- 2021-11-19 02:10
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是多少次？ 要详细的解释
最佳答案
- 五星知识达人网友：零点过十分
- 2021-11-19 03:20
首先这个题目没表达清楚，存储结构如果是单链表，则需要n次，顺序表则需要1次
全部回答
- 1楼网友：一叶十三刺
- 2021-11-19 06:44
答案是n次！
当一个表的最小元素大于另一个表的最大元素时，比较次数最少！这种情况下，人的思维的第一反映是直接放一次不就好了！
可你要从计算机的角度去看，
例:01234和56789两个表元素，在计算机中要把5和01234都比一遍，才能知道怎么排！
当一个表的最小元素大于另一个表的最大元素时，比较次数最少！这种情况下，人的思维的第一反映是直接放一次不就好了！
可你要从计算机的角度去看，
例:01234和56789两个表元素，在计算机中要把5和01234都比一遍，才能知道怎么排！
- 2楼网友：蕴藏春秋
- 2021-11-19 05:44
对啊，就一次啊。
- 3楼网友：渡鹤影
- 2021-11-19 04:52
最少当然是一了
一个有序表中最小的元素大于另一个的最大元素，一次即可
一个有序表中最小的元素大于另一个的最大元素，一次即可
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯