- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
試將下列遞歸過程改寫為非遞歸過程。
答案：
你可能感興趣的試題
問答題
【簡答題】試證明：若借助棧由輸入序列12…n得到的輸出序列為p1p2…pn（它是輸入序列的一個排列），則在輸出序列中不可能出現(xiàn)這樣的情形：存在著i＜j＜k使pj＜pk＜pi。
答案：
因為輸入序列是從小到大排列的，所以若pj＜pk＜pi，...
