Re: [理工] [資結]-T or F
※ 引述《polomoss (小澤)》之銘言：
: 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怎麼找?
1.
以資結定義來說 complete binary tree 不可能有某NODE左右子樹高度超過一
故為AVL TREE
2.
Radix sort只可以用Array做 不可以用Linked list做出來(我覺得的題意)
3.
因為Heap不為有序資料 故其實複雜度同循序搜尋
我覺得答案為 TFT
淺見 有錯請指教^^"
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.32.183.45
討論串 (同標題文章)