正在加载图片...
解:由于L1和L2是两个递增有序顺序表,用遍历L1的 元素(认0开始),用遍历L2的元素(认从0开始),当两个 表均未遍历完时,比较Ldaa和L2data的大小,将较小 者复制到L3中。当两个表中有一个遍历完毕,将另一个表中 余下的元素均复制到L3中,其过程如下图所示。 L1下标01 n-1 LI: aI a2 ↑两者比较将较小 者放入L3中 n+m L3下标0 L2下标01解:由于L1和L2是两个递增有序顺序表,用i遍历L1的 元素(i从0开始),用j遍历L2的元素(j从0开始),当两个 表均未遍历完时,比较L1.data[i]和L2.data[j]的大小,将较小 者复制到L3中。当两个表中有一个遍历完毕,将另一个表中 余下的元素均复制到L3中,其过程如下图所示。 i L1: a1 a2 … ai+1 … an j L2: b1 b2 … bj+1 … bm L3: c1 c2 … ck+1 … cn+m 两者比较将较小 k 者放入 L3 中 L1 下标 0 1 i n-1 L2 下标 0 1 j m-1 L3 下标 0 1 k n+m-1
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有