<table id="kcubi"><menuitem id="kcubi"><ins id="kcubi"></ins></menuitem></table>

問答題

【簡答題】線性表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）當m>n時或者 C=（a₁，b₁，…，a_m，b_m，b_m+1，…，b_n）當m<=n時線性表A、B、C均以單鏈表作為儲存結構，且C表利用A表和B表中的結點空間構成。

答案：

你可能感興趣的試題

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

答案：

（1）

（2）

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

答案：

<strong id="sswux"></strong>