作者converse2006 (宫城)
看板Grad-ProbAsk
标题Re: [理工] [资结]-T or F
时间Mon Jan 18 01:32:46 2010
※ 引述《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