計概 AVL tree - 考試

Elizabeth avatar
By Elizabeth
at 2013-03-24T19:31

Table of Contents

26 下列那個樹狀結構不適合用於排序（sorting）？ (A) 最大堆積（max heap） (B) 最
小堆積（min heap） (C) 二元搜尋樹（binary search tree） (D) AVL tree

ans:(D)

是因為插入刪除時 需要大量rotation的原因嗎@@

感謝大大們解惑~~

--
Tags: 考試

All Comments

Necoo avatar
By Necoo
at 2013-03-28T04:35
AVL只是平衡概念跟裡面的數值無關
Ivy avatar
By Ivy
at 2013-03-29T21:33
我覺得應該是要從時間複雜度的角度去思考
Franklin avatar
By Franklin
at 2013-04-01T13:54
AVL TREE也是一種BST 也可以利用中序追蹤來達到排序功能
Donna avatar
By Donna
at 2013-04-05T20:28
這題真奇怪 排序的時間複雜度都O(nlogn)呀
轉去研所考題版問問
Emily avatar
By Emily
at 2013-04-06T04:25
建BST跟AVL都花O(nlogn) inorder=O(n), total=O(nlogn)

補習班DM錯的好誇張

Agnes avatar
By Agnes
at 2013-03-24T19:16
昨天想說去補習班看看有沒有什麼考試訊息 就隨意拿了某補習班的DM 第一眼看到 會心一笑 哪可能起薪這麼高 http://ppt.cc/z4uG 這麼明顯的錯都沒注意到 還是真的有隱藏職缺可以報名 只有有門路的人才知道 XDDDDD -- → sxyew:該睡了~ ...

關務 自控

Emma avatar
By Emma
at 2013-03-24T18:36
各位大大 您好： 小弟有些問題想請教，如下： 1) 100年第五題，我不太清楚這題的正確回答方式為何? 我的想法：當and#34;科系and#34;越小，Mr值有越大，亦即離虛軸最近，相對穩定度越差 所以and#34;科系and#34;andamp; Mr皆能判斷控制系統的穩定性，且 ...

台電養成班考試可以用計算機嗎?

Ingrid avatar
By Ingrid
at 2013-03-24T17:28
如題囉~ 機械原理會計算角度 或數字比較大 不知道能不能用計算機呢~ 大家一定跟我有一樣的疑問! 請大大解答! - ...

憲法兩題

Isabella avatar
By Isabella
at 2013-03-24T17:24
林強憲法 100年七月版本 183頁 6. 我國憲法對於行政院長 副會長 各部會首長 不管部會政務委員任期 如何規定 A任期三年 B任期六年 C無一定任期 但大法官會議解釋 每遇立法院改選 即應向總統提出辭職 D無明文規定 184頁 9. 大法官會議釋自第387 ...

基本電學-感應電動勢

Lucy avatar
By Lucy
at 2013-03-24T17:15
http://ppt.cc/Oc_i 請問6t+25是怎麼算的? i=50+25t+3t^2 不能表示 0秒的時候電流為50A 10秒的時候電流為600A 所以感應電動勢e=0.2*(600-50)/10 不可以這樣算嗎? 請問我這樣理解的方式哪裡錯誤了andgt;andlt; - ...