a级国产精品播放,欧美老肥婆牲交videos另类

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

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：

3.問答題 已知指針la和lb分別指向兩個無頭結(jié)點單鏈表中的首元結(jié)點。下列算法是從表la中刪除自第i個元素起共len個元素后，將它們插入到表lb中第i個元素之前。試問此算法是否正確？若有錯，請改正之。

參考答案：

4.問答題已知指針ha和hb分別指向兩個單鏈表的頭結(jié)點，并且已知兩個鏈表的長度分別為m和n。試寫一算法將這兩個鏈表連接在一起，假設指針hc指向連接后的鏈表的頭結(jié)點，并要求算法以盡可能短的時間完成連接運算。請分析你的算法的時間復雜度。

參考答案：

5.問答題試寫一算法在帶頭結(jié)點的單鏈表結(jié)構(gòu)上實現(xiàn)線性表操作Length（L）。

參考答案：