請編寫程序輸出前n個正整數的全排列（n<10），並通過9個測試用例（即n從1到9）觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n（<10）。 ...

本題要求實現一個對數組進行循環左移的簡單函數：一個數組a中存有n（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向左移m（≥0）個位置，即將a中的數據由（a​0​​a​1​​⋯a​n−1​​）變換為（a​m​​⋯a​n−1​​a​0​​a​1​​⋯a​m ...

如果用一個循環數組表示隊列，並且只設隊列頭指針Front，不設尾指針Rear，而是另設Count記錄隊列中元素個數。請編寫算法實現隊列的入隊和出隊操作。 函數接口定義： 其中Queue結構定義如下： 注意：如果隊列已滿，AddQ函數必須輸出 ...

假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時棧空）且最后狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編 ...

請設計時間和空間上都盡可能高效的算法，在不改變鏈表的前提下，求鏈式存儲的線性表的倒數第m（>0）個元素。 函數接口定義： 其中List結構定義如下： L是給定的帶頭結點的單鏈表；函數Find要將L的倒數第m個元素返回，並不改變原鏈表 ...

算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法，即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式，可包含+、-、*、\以及左右括號()，表達式不超過20 ...

雙端隊列（deque，即double-ended queue的縮寫）是一種具有隊列和棧性質的數據結構，即可以（也只能）在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列，請編寫例程實現下列操作： Push(X,D)：將元素X插入到雙端隊列D的頭 ...

本題要求實現函數，判斷給定二叉樹是否二叉搜索樹。 函數接口定義： 其中BinTree結構定義如下： 函數IsBST須判斷給定的T是否二叉搜索樹，即滿足如下定義的二叉樹： 定義：一個二叉搜索樹是一棵二叉樹，它可以為空。如果不為空，它將滿足以下性質： 非空左子樹的所有鍵值小於 ...