<sub id="1zrxs"></sub>

<small id="1zrxs"></small>

問(wèn)答題

【簡(jiǎn)答題】
試將下列遞推過(guò)程改寫為遞歸過(guò)程。

答案：

你可能感興趣的試題

問(wèn)答題

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

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

問(wèn)答題

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

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

<form id="rpexg"></form>

^{<rp id="rpexg"></rp>}