請編寫程序輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n(<10)。 ...
請設計時間和空間上都盡可能高效的算法,在不改變鏈表的前提下,求鏈式存儲的線性表的倒數第m gt 個元素。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表 函數Find要將L的倒數第m個元素返回,並不改變原鏈表。如果這樣的元素不存在,則返回一個錯誤標志ERROR。 裁判測試程序樣例: 輸入樣例: 輸出樣例: ...
2017-10-07 22:03 0 1960 推薦指數:
請編寫程序輸出前n個正整數的全排列(n<10),並通過9個測試用例(即n從1到9)觀察n逐步增大時程序的運行時間。 輸入格式: 輸入給出正整數n(<10)。 ...
請編寫程序檢查C語言源程序中下列符號是否配對:/*與*/、(與)、[與]、{與}。 輸入格式: 輸入為一個C語言源程序。當讀到某一行中只有一個句點.和一個回車的時候,標志着輸 ...
本題要求實現一個對數組進行循環左移的簡單函數:一個數組a中存有n(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向左移m(≥0)個位置,即將a中的數據由(a0a1⋯an−1)變換為(am⋯an−1a0a1⋯am ...
如果用一個循環數組表示隊列,並且只設隊列頭指針Front,不設尾指針Rear,而是另設Count記錄隊列中元素個數。請編寫算法實現隊列的入隊和出隊操作。 函數接口定義: 其中Queue結構定義如下: 注意:如果隊列已滿,AddQ函數必須輸出 ...
本題要求實現一個函數,將兩個鏈表表示的遞增整數序列合並為一個非遞減的整數序列。 函數接口定義: 其中List結構定義如下: L1和L2是給定的帶頭結點的單鏈表,其結點存儲的數據是遞增有序的;函數Merge要將L1和L2合並為一個非遞減的整數序列。應 ...
習題2.4 遞增的整數序列鏈表的插入(15 分) 本題要求實現一個函數,在遞增的整數序列鏈表(帶頭結點)中插入一個新整數,並保持該序列的有序性。 函數接口定義: 其中List結構定義如下: L是給定的帶頭結點的單鏈表,其結點存儲 ...
和M,其中N是待測序列的個數,M(≤50)是堆棧的最大容量。隨后N行,每行中給出一個僅由S和X構成的序列 ...
算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法,即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: 輸入在一行中給出不含空格的中綴表達式,可包含+、-、*、\以及左右括號(),表達式不超過20 ...