正能量ppt下载,亚洲va中文在线播放免费,日本不卡网欧美激情桃花

問答題線性表A=（a₁，a₂，…，a_m），B=（b₁，b₂，…，b_n），試寫一個按下列規(guī)則合并A、B為線性表C的算法，使得 C=（a₁，b₁，…，a_n，b_n，a_n+1，…，a_m）當(dāng)m>n時或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）當(dāng)m<=n時線性表A、B、C均以單鏈表作為儲存結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題 試分別以不同的存儲結(jié)構(gòu)實現(xiàn)線性表的就地逆置算法，即在原表的儲存空間將線性表（a₁，a₂，…，a_n）逆置為（a_n，a_n-1，…，a₁）。
（1）以順序表作存儲結(jié)構(gòu)。
（2）以單鏈表作存儲結(jié)構(gòu)。

參考答案：

（1）

（2）

2.問答題設(shè)有n個人圍成一圈，每個人的編號依次為1，2，3，...，n?，F(xiàn)從編號為k的人開始報數(shù)，數(shù)到m的人出列，接著從出列的下一個人開始重新報數(shù)，數(shù)到m的人又出列，依此類推，直到所有人都出列為止?，F(xiàn)要求該n個人的出列順序。這個問題稱為約瑟夫（Josephu）問題。試編寫求解約瑟夫問題的算法。

參考答案：

3.問答題設(shè)樹T的度為4，其中度為1，2，3，4的結(jié)點個數(shù)分別為4，2，1，1。問T中有多少個葉子結(jié)點？

參考答案：

4.問答題 已給一個帶表頭結(jié)點的單鏈表head，它含有重復(fù)結(jié)點，即它含有數(shù)據(jù)域的值相同的結(jié)點，試用C語言（或類C語言）寫出以下算法函數(shù)：
（1）刪除單鏈表中重復(fù)的多余結(jié)點。
（2）輸出不含重復(fù)結(jié)點的單鏈表。

參考答案：

5.問答題設(shè)有兩個有序線性單鏈表，頭指針分別為AH與BH。試寫出將這兩個有序線性單鏈表合并為一個頭指針為CH的有序線性單鏈表的算法。

參考答案：