97精品国产品国语在线不卡,2022国产麻豆剧传媒在线

問答題試利用循環(huán)隊列編寫求k階菲波那契序列中前n+1項的算法，要求滿足：f_n≤max而f_n+1＞max，其中max為某個約定的常數。（注意：本題所用循環(huán)隊列的容量僅為k，則在算法執(zhí)行結束時，留在循環(huán)隊列中的元素應是所求k階菲波那契序列中的最后k項）

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問答題假設稱正讀和反讀都相同的字符序列為“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’和‘ababab’則不是回文。試寫一個算法判別讀入的一個以‘@’為結束符的字符序列是否是“回文”。

參考答案：

2.問答題假設將循環(huán)隊列定義為：以域變量rear和length分別指示循環(huán)隊列中隊尾元素的位置和內含元素的個數。試給出此循環(huán)隊列的隊滿條件，并寫出相應的入隊列和出隊列的算法（在出隊列的算法中要返回隊頭元素）。

參考答案：

3.問答題如果希望循環(huán)隊列中的元素都能得到利用，則需設置一個標志域tag，并以tag的值為0和1來區(qū)分，尾指針和頭指針值相同時的隊列狀態(tài)是“空”還是“滿”。試編寫與此結構相應的入隊列和出隊列的算法，并從時間和空間角度討論設標志和不設標志這兩種方法的使用范圍（如當循環(huán)隊列容量較小而隊列中每個元素占的空間較多時，哪一種方法較好）。

參考答案：

4.問答題假設以帶頭結點的循環(huán)鏈表表示隊列，并且只設一個指針指向隊尾元素結點（注意不設頭指針），試編寫相應的隊列初始化、入隊列何處隊列的算法。

參考答案：

5.問答題 已知Ackerman函數的定義如下：

（1）寫出遞歸算法；
（2）寫出非遞歸算法；
（3）根據非遞歸算法，求akm（2，1）時棧的變化過程。

參考答案：