作者polomoss (小泽)
看板Grad-ProbAsk
标题[理工] [资结]-T or F
时间Mon Jan 18 00:07:59 2010
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怎麽找?
--
┌这篇文章让您觉得？─────────────────────────────┐
│ │
│ 一"一 \ / >\\\< ╯ ╰ ∩ ∩ ▁ ▁ ＞＿＜ ㄧ ㄧ+ │
│ 皿 ε □ ▽ ▇Δ ▇ ╰╯ ╯ │
│ 北七 乱喔 害羞 莎笅 爽啦 哭爸 ＸＤ 科科 │
└──────────────────────────────────────┘
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.116.14.2
1F：→ polomoss:heap找特定key，是直接扫array1~n吗? 01/18 00:09
2F：推 imnewlegend:如果没记错 这是成大96考古题 真怀念 01/20 04:10