PTA數據結構與算法題目集(中文) 7-37 模擬EXCEL排序 (25 分) 7-37 模擬EXCEL排序 (25 分) Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式 ...
PTA數據結構與算法題目集 中文 整型關鍵字的散列映射 分 整型關鍵字的散列映射 分 給定一系列整型關鍵字和素數P,用除留余數法定義的散列函數將關鍵字映射到長度為P的散列表中。用線性探測法解決沖突。 輸入格式: 輸入第一行首先給出兩個正整數N 和P 的最小素數 ,分別為待插入的關鍵字總數 以及散列表的長度。第二行給出N個整型關鍵字。數字間以空格分隔。 輸出格式: 在一行內輸出每個整型關鍵字在散列表 ...
2019-10-16 16:18 0 310 推薦指數:
PTA數據結構與算法題目集(中文) 7-37 模擬EXCEL排序 (25 分) 7-37 模擬EXCEL排序 (25 分) Excel可以對一組紀錄按任意指定列排序。現請編寫程序實現類似功能。 輸入格式 ...
PTA數據結構與算法題目集(中文) 7-40奧運排行榜 (25 分) 7-40 奧運排行榜 (25 分) 每年奧運會各大媒體都會公布一個排行榜,但是細心的讀者發現,不同國家的排行榜略有不同。比如中國金牌總數列第一 ...
PTA數據結構與算法題目集(中文) 7-41PAT排名匯總 (25 分) 7-41 PAT排名匯總 (25 分) 計算機程序設計能力考試(Programming Ability Test,簡稱PAT)旨在 ...
已知有兩個等長的非降序序列S1, S2, 設計函數求S1與S2並集的中位數。有序序列,的中位數指A(N−1)/2的值,即第⌊個數(A0為第1個數)。 輸入格式: 輸入分三行。第一行給出序列的公共長度N(0<N≤100000),隨后每行輸入一個序列的信息,即N個非降序排列的整數 ...
本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。 函數接口定義: 其中BinTree結構定義如下: 函數PreorderPrintLeaves應按照先序遍歷的順序輸出給定二叉樹BT的葉結點,格式為一個空格跟着一個字符。 裁判測試程序樣例: 輸出樣例(對於圖中給出的樹): ...
算術表達式有前綴表示法、中綴表示法和后綴表示法等形式。日常使用的算術表達式是采用中綴表示法,即二元運算符位於兩個運算數中間。請設計程序將中綴表達式轉換為后綴表達式。 輸入格式: ...
雙端隊列(deque,即double-ended queue的縮寫)是一種具有隊列和棧性質的數據結構,即可以(也只能)在線性表的兩端進行插入和刪除。若以順序存儲方式實現雙端隊列,請編寫例程實現下列操作: Push(X,D):將元素X插入到雙端隊列D的頭 ...