亚洲视频在线日韩,国产成人亚洲精品青草天美

問(wèn)答題假設(shè)稱正讀和反讀都相同的字符序列為“回文”，例如，‘a(chǎn)bba’和‘a(chǎn)bcba’是回文，‘a(chǎn)bcde’和‘a(chǎn)babab’則不是回文。試寫一個(gè)算法判別讀入的一個(gè)以‘@’為結(jié)束符的字符序列是否是“回文”。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

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

參考答案：

3.問(wèn)答題假設(shè)以帶頭結(jié)點(diǎn)的循環(huán)鏈表表示隊(duì)列，并且只設(shè)一個(gè)指針指向隊(duì)尾元素結(jié)點(diǎn)（注意不設(shè)頭指針），試編寫相應(yīng)的隊(duì)列初始化、入隊(duì)列何處隊(duì)列的算法。

參考答案：

4.問(wèn)答題 已知Ackerman函數(shù)的定義如下：

（1）寫出遞歸算法；
（2）寫出非遞歸算法；
（3）根據(jù)非遞歸算法，求akm（2，1）時(shí)棧的變化過(guò)程。

參考答案：

5.問(wèn)答題 求解平方根的迭代函數(shù)定義如下：

其中，p是A的近似平方根，e是結(jié)果允許誤差。試寫出相應(yīng)的遞歸算法，并消除遞歸。

參考答案：