原文:PTA數據結構與算法題目集(中文) 7-42整型關鍵字的散列映射 (25 分)

PTA數據結構與算法題目集 中文 整型關鍵字的散列映射 分 整型關鍵字的散列映射 分 給定一系列整型關鍵字和素數P,用除留余數法定義的散列函數將關鍵字映射到長度為P的散列表中。用線性探測法解決沖突。 輸入格式: 輸入第一行首先給出兩個正整數N 和P 的最小素數 ,分別為待插入的關鍵字總數 以及散列表的長度。第二行給出N個整型關鍵字。數字間以空格分隔。 輸出格式: 在一行內輸出每個整型關鍵字在散列表 ...

2019-10-16 16:18 0 310 推薦指數:

查看詳情

PTA數據結構算法題目(中文) 7-40奧運排行榜 (25 )

PTA數據結構算法題目(中文) 7-40奧運排行榜 (25 ) 7-40 奧運排行榜 (25 ) 每年奧運會各大媒體都會公布一個排行榜,但是細心的讀者發現,不同國家的排行榜略有不同。比如中國金牌總數列第一 ...

Wed Oct 16 00:26:00 CST 2019 0 360
7-53 兩個有序序列的中位數 (25 ) 數據結構算法題目中文

已知有兩個等長的非降序序列S1, S2, 設計函數求S1與S2並的中位數。有序序列,的中位數指A​(N−1)/2​​的值,即第⌊個數(A​0​​為第1個數)。 輸入格式: 輸入三行。第一行給出序列的公共長度N(0<N≤100000),隨后每行輸入一個序列的信息,即N個非降序排列的整數 ...

Sun Nov 17 21:59:00 CST 2019 0 307
6-11 先序輸出葉結點 (15 ) 數據結構算法題目中文

本題要求按照先序遍歷的順序輸出給定二叉樹的葉結點。 函數接口定義: 其中BinTree結構定義如下: 函數PreorderPrintLeaves應按照先序遍歷的順序輸出給定二叉樹BT的葉結點,格式為一個空格跟着一個字符。 裁判測試程序樣例: 輸出樣例(對於圖中給出的樹): ...

Mon Aug 12 02:19:00 CST 2019 0 767
習題3.13 雙端隊列(25 )浙大版《數據結構(第2版)》題目

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

Tue Oct 10 06:27:00 CST 2017 0 1781
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM