資料結構-B tree問題 - 考試

By Ida
at 2013-03-21T17:14

Table of Contents

下面有兩個疑問:

問題一 :
在最壞的形況下，一個高度為2，但儲存空間之使用率為100%的
B tree會比一個等高度的B+ tree多存一倍的紀錄(records)

答案:不正確,處存資料數量大致相同

為什麼儲存資料會大致相同阿??B+ tree不是只有樹葉才會存資料嗎?

問題二:
假設B tree 的階級(order)為m,則每個內部節點至少有┌m/2┐個子節點

答案:false

這題為什麼是false??

麻煩知道的大大說明一下，感謝><...

--

All Comments

By William
at 2013-03-23T19:07

問題二應該是答案錯了

By Audriana
at 2013-03-23T21:21

問題2: root 除外但是 root 需要至少有2個children

By Olivia
at 2013-03-26T12:21

嗯忘記root這東西了XD

By Bennie
at 2013-03-27T21:51

高度為2...

By George
at 2013-03-28T07:06

我覺得這題是給定一個空間S B tree和B+ tree都用滿

By William
at 2013-03-30T06:34

這個空間S的情況下去比較兩者所存的key 和 records

By Victoria
at 2013-03-30T20:29

假設B tree每層的key有n個 records為n-1個

By Daniel
at 2013-03-31T17:32

B+ tree的第一層key值為m 第2層records亦為m

By Robert
at 2013-04-03T11:42

因為只有兩層對B tree而言每一層的key:records~=1:1

By Noah
at 2013-04-04T16:47

B+ tree亦是1:1

Related Posts

請教如何降伏念書時煩躁不安分的心!?

By Heather
at 2013-03-21T16:57

※ 引述《denhardt007 (藍色的天空很美)》之銘言： : 各位已經考上和快要考上的優秀大大們 : 在下這陣子有個困擾想請教各位尤其是單身沒有男女朋友的大大們! : 或許這個困擾有點可笑...但還是誠心發問請求大家能給予劣者意見! : 劣者準備公職考試已近三年每年都會有一段心煩意亂小鹿亂撞的 ...

請問刑法要如何自修

By Megan
at 2013-03-21T16:57

對一個完全沒有刑法基礎的門外漢該如何自修刑法呢目標是寫四等行政警察的申論題時不要成為炮灰希望至少可以拿個60分的程度由於剩下時間已經不到三個月了手上有版上推薦的撲馬Qandamp;破可是唸起來還是不知道該怎麼寫問過一些人說撲馬的書要配合上撲馬的課才有用有人又說先看分則不然 ...

繼續用舊課本或是換新課本

By Catherine
at 2013-03-21T16:32

大家好原PO最近為了要不要換新課本而苦惱雖然知道這個問題很小不知道大家有沒有這個問題就是當有新課本後是否會再花時間把舊課本的劃線筆記都騰過去新課本或是仍然讀舊課本有修改的地方再去參閱新課本因為發現重新謄寫筆記非常的耗時加上讀舊課本已經有原本的回憶地圖(哪個重點在哪個區塊) 可是讀舊的課本又 ...

94地特/資料庫

By Daph Bay
at 2013-03-21T16:16

課程(課程編號,課程名稱,學分) 老師(老師證號,老師姓名,導師班級,辦公室號) 學生(學生證號,學生姓名,班級) 學務(課程編號,老師證號,學生證號,成績,上課教室) 列出所有課程皆及格的學生的學生姓名想要請問如果用not exists......not 去解可否寫成 select 學生姓名 ...

102年高普考明天開始報名

By Vanessa
at 2013-03-21T15:18

102年公務人員高等考試三級考試暨普通考試從明天開始報名喔報名時間自102.03.22（五）-04.01（一）別錯過報名的時間囉 -- 老天真的待我不薄賜給我很棒的夥伴讓我可以完成想做的事情完成了免費的線上測驗網站 http://passpass.c ...