国产精品超碰AV无码,国产成人精品久久二区二区

問答題 設(shè)線性表，A=（a₁，a₂，…，a_m）B=（b₁，b₂，…，b_n），試寫一個按下列規(guī)則合并A，B為線性表C的算法，即使得
C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）當(dāng)m≤n時；
C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）當(dāng)時m＞n時。
線性表A，B和C均以單鏈表作存儲結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。注意：單鏈表的長度值m和n均未顯式存儲。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題試寫一算法，對單鏈表實現(xiàn)就地逆置。

參考答案：

2.問答題試寫一算法，實現(xiàn)順序表的就地逆置，即利用原表的存儲空間將線性表（a₁，…，a_n）逆置為（a_n，…，a₁）。

參考答案：

3.問答題已知線性表中的元素以值遞增有序排列，并以單鏈表作存儲結(jié)構(gòu)。試寫一高效的算法，刪除表中所有值相同的多余元素（使得操作后的線性表中所有元素的值均不相同），同時釋放被刪結(jié)點空間，并分析你的算法的時間復(fù)雜度。

參考答案：

4.問答題已知線性表中的元素以值遞增有序排列，并以單鏈表作存儲結(jié)構(gòu)。試寫一高效的算法，刪除表中所有值大于mink且小于maxk的元素（若表中存在這樣的元素），同時釋放被刪結(jié)點空間，并分析你的算法的時間復(fù)雜度（注意，mink和maxk是給定的兩個參變量，它們的值可以和表中的元素相同，也可以不同）。

參考答案：

5.問答題 已知指針la和lb分別指向兩個無頭結(jié)點單鏈表中的首元結(jié)點。下列算法是從表la中刪除自第i個元素起共len個元素后，將它們插入到表lb中第i個元素之前。試問此算法是否正確？若有錯，請改正之。

參考答案：