[理工] [資結]-T or F

看板Grad-ProbAsk作者 (小澤)時間14年前 (2010/01/18 00:08), 編輯推噓1(101)
留言2則, 2人參與, 最新討論串1/2 (看更多)
T of F 1. A complete binary tree is also an AVL tree 2. Radix sort can only be performed on sequential lists, not on linked lists. 3.Searching for a key in a heap takes worst-case time O(n) 1.覺得是F,答案給T 2.有點不懂,可以解釋一下嗎? 3.heap 找key怎麼找? -- ┌這篇文章讓覺得?─────────────────────────────┐ │ │ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁_< ㄧ ㄧ+ │ ε Δ ╰╯ 北七 亂喔 害羞 莎笅 爽啦 哭爸 XD 科科 └──────────────────────────────────────┘ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.14.2

01/18 00:09, , 1F
heap找特定key,是直接掃array1~n嗎?
01/18 00:09, 1F

01/20 04:10, , 2F
如果沒記錯 這是成大96考古題 真懷念
01/20 04:10, 2F
文章代碼(AID): #1BKpNYrw (Grad-ProbAsk)
文章代碼(AID): #1BKpNYrw (Grad-ProbAsk)