看板 [ Examination ]
討論串[課業] 資料結構
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
[課業] 資料結構
推噓0(0推 0噓 11→)留言11則，0人參與, 最新作者qaz5620 (Ellie是我的最愛~)時間11年前 (2014/04/25 10:16), 編輯資訊
0
0
1
內容預覽:
設一Queue存於全長為n之密集串列Q內. HEAD, TAIL分別為開始及結尾指標 均以nil表為空. 現欲加入新資料 處理可分為以下步驟. 依序按條件做以下選擇. (1) 若 (A), 則表示Q已存滿, 無法做插入動作. (2) HEAD為nil, 表示Q內為空, 可取HEAD=1, TAIL=
(還有255個字)
#1
[課業] 資料結構
推噓7(7推 0噓 9→)留言16則，0人參與, 最新作者mingrong2 (mingrong)時間12年前 (2013/03/22 17:08), 編輯資訊
0
0
0
內容預覽:
問題一:. 設一表格長度為n,表格內第i項目之取用機率為Pi，. 查詢表內第i項目比較之次數為Ci，請寫出平均查詢長度之公式!. 答案:ΣCiPi+1. 這題我認為答案是ΣCiPi，不知道為什麼會多加1. 問題二:. 如果hash table有m個位置，現在有n個資料要 依序插入，. 請計算整個插入
(還有249個字)
首頁
上一頁
1
下一頁
尾頁