日本精品videos,伊人久久综合精品无码AV专区

問答題設(shè)線性表A=（a1，a2，…，am），B=（b1，b2，…，bn），試寫一個按下列規(guī)則合并A、B為線性表C的算法，使得C=（a1，b1，…，an，bn，an+1，…，am）當(dāng)m〉n時或者C=（a1，b1，…，am，bm，bm+1，…，bn）當(dāng)m≤n時線性表A、B、C均以單鏈表作為儲存結(jié)構(gòu)，且C表利用A表和B表中的結(jié)點空間構(gòu)成。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題已知有單鏈表表示的線性表中含有三類字符的數(shù)據(jù)元素（如字母字符、數(shù)字字符和其他字符），試編寫算法來構(gòu)造三個以循環(huán)鏈表表示的線性表，使每個表中只含同一類字符，且利用原表中的結(jié)點空間作為這三個表的結(jié)點空間，頭結(jié)點可另辟空間。

參考答案：

2.問答題假設(shè)有一個循環(huán)鏈表的長度大于1，且表中既無頭結(jié)點也無頭指針。已知s為指向鏈表某個結(jié)點的指針，試編寫算法在鏈表中刪除指針s所指結(jié)點的前驅(qū)結(jié)點。

參考答案：

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

參考答案：

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

參考答案：

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

參考答案：