一本一本久久久精品综合不卡 ,亚洲日产2021三区在线,亚洲制服丝袜中文字幕无码

問答題 試將下列遞推過程改寫為遞歸過程。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題試證明：若借助棧由輸入序列12…n得到的輸出序列為p₁p₂…p_n（它是輸入序列的一個排列），則在輸出序列中不可能出現(xiàn)這樣的情形：存在著i＜j＜k使p_j＜p_k＜p_i。

參考答案：因?yàn)檩斎胄蛄惺菑男〉酱笈帕械?，所以若p_j＜p_k＜p_i，...

2.問答題假設(shè)以S和X分別表示入棧和出棧的操作，則初態(tài)和終態(tài)均為空棧的入棧和出棧的操作序列可以表示為僅由S和X組成的序列。稱可以操作的序列為合法序列（例如，SXSX為合法序列，SXXS為非法序列）。試給出區(qū)分給定序列為合法序列或非法序列的一般準(zhǔn)則，并證明：兩個不同的合法（棧操作）序列（對同一輸入序列）不可能得到相同的輸出元素（注意：在此指的是元素實(shí)體，而不是值）序列。

參考答案：任何前n個序列中S的個數(shù)一定大于X的個數(shù)。
設(shè)兩個合法序列為：
T.1=S…&hell...

點(diǎn)擊查看完整答案

3.問答題 簡述以下算法的功能（棧的元素類型SElemType為int）。

參考答案：

（1）棧中的數(shù)據(jù)元素逆置
（2）如果棧中存在元素e，將其從棧中清除

4.問答題 寫出下列程序段的輸出結(jié)果（棧的元素類型SElemType為char）。

參考答案：

stack

5.問答題簡述棧和線性表的差別。

參考答案：線性表是具有相同特性的數(shù)據(jù)元素的一個有限序列。棧是限定僅在表尾進(jìn)行插入或刪除操作的線性表。