久久久麻豆一区二区三区四区 ,超碰97久久久久,亚洲卡一卡2乱码新区仙踪

問答題假設(shè)以兩個元素依值遞增有序排列的線性表A和B分別表示兩個集合（即同一表中的元素值各不相同），現(xiàn)要求另辟空間構(gòu)成一個線性表C，其元素為A和B中元素的交集，且表C中的元素有依值遞增有序排列。試對順序表編寫求C的算法。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：