无码亚洲成a人片在线,日韩人妻中文字幕无码,亚洲人成未满十八禁网站

問答題假設(shè)有兩個按元素值遞增有序排列的線性表A和B，均以單鏈表作存儲結(jié)構(gòu)，請編寫算法將A表和B表歸并成一個按元素值遞減有序（即非遞增有序，允許表中含有值相同的元素）排列的線性表C，并要求利用原表（即A表和B表）的結(jié)點空間構(gòu)造C表。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 設(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均未顯式存儲。

參考答案：

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

參考答案：

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

參考答案：

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

參考答案：

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

參考答案：