問題詳情
29.二元搜尋樹是一種常用的樹狀結構，如果有 1,000 筆資料要加入到一個二元樹中，則此二元樹最多及最少的層數各為多少？
(A)1000，9
(B) 1000，10
(C) 512，9
(D) 512，10
(A)1000，9
(B) 1000，10
(C) 512，9
(D) 512，10
參考答案
無參考答案
內容推薦
- 下列哪一個網路連結設備只用來連結二個 LAN 或是同一個 LAN 的二個部份的裝置，它會觀看每件封包的標頭，並轉送由一個 LAN 旅行到另一個 LAN 的資料？(A)網路介面卡 (B)橋接器 (
- 目前手持設備所使用的標記語言，仍未有共通的產業標準，下列何者非屬之？(A)WML(Wireless Markup Language) (B) AHTML(Access HyperText Mar
- 以列次為主次序( row major order )的二維陣列 ，其元素(elements)在記憶體中的排列順序為何？(A)5678 (B) 5768 (C) 7856 (D) 8765
- IPv6 位址(128bit)可容許的位址個數是 IPv4(32bit)位址的幾倍？(A)4 (B) 96 (C) 24 (D)
- Ethernet 採用下列何種技術來處理多部電腦之間資料傳輸衝突的問題？(A)細胞繼電器 (Cell Relay) (B)電路交換 (Circuit Switching)(C)多重存取/碰撞偵
- 下列何種伺服器能把網址翻譯成 IP 位址？(A)AP Server (B) DNS Server (C) IIS Server (D) WWW Server
- 下列哪一個是運算式 a * (b + c) - d 的前序 (Prefix) 式？(A)- * a + b c d (B) * a - + b c d (C) * a + b c – d (D)
- 下列哪一個網路的指令可以用來測試網路名稱的可到達性？(A)ping (B) traceroute (C) netconfig (D) finger
- 有關 RAID(Redundant Arrays of Inexpensive Disks)之敘述，下列何者錯誤？(A)用來改善磁碟的效能及可靠性 (B) RAID 0：它是一種磁碟陣列，沒有任
- 某一個公司被給予一位址區塊 164/26，由於該公司有四個子網，該公司想將這位址區塊平均分成四個子網，則四個子網中的第三個子網的範圍應該為何？(A)192/2
內容推薦
- 右列片段程式【31】執行後，x 值為何？ (A)55(B) 45(C) 9(D) 0
- 【題組】(A) dolphin (B) rabbit
- 【題組】(A)elephant (B) whale
- 右列片段程式【32】執行後，x 值為何？ (A)25(B) 16(C) 10(D) 9
- C 語言中宣告 int Ary[4][4] = {{-2,4,12,6}, {-3,9,3,6}, {13,5,2,7},{2, 10, 8, 23}}；，Ary[3][2]之值為何？(A)8
- 【題組】(A) wheel (B) who
- 右列片段程式【34】執行後，x 值為何？ (A)0 (B) 1(C) 2 (D) 3
- 【題組】(A)tree (B) teeth
- 右列片段程式【35】執行後，x 值為何？ (A)1 (B) 4(C) 8 (D) 16
- 右列片段程式【36】執行後，x 值為何？ (A)13 (B) 5(C) 12 (D) 10
- 下列何者不是 C++預設的轉型關鍵字？(A)const_cast (B) dynamic_cast (C) reinterpret_cast (D) explicit_cast
- 下列哪一個變數名稱違反 C 語言命名規則？(A)_ptr (B) PTR (C) 2ptr (D) ptr2
- 下列哪個 Java 的變數命名是正確的？(A)*abcd (B) &abcd (C) package (D) _abcd
- 下列哪一個 C 語言片段程式錯誤？(A)x = ++a； (B) y = a++； (C) a + b = z； (D) w = a/b；
- 在 Java thread 中，下列何者用來建立和啟動新 thread 的執行？(A)run() (B) start() (C) execute() (D) notify()
- 若 Student 為 Person 的衍生類別(Derived Class)，且 Undergraduate 為 Student 的衍生類別，下列 Java 程式哪一個錯誤？(A)Person
- 下列何者不是 C++ 保留的關鍵字？(A)asm (B) explicit (C) typeid (D) include
- 有關 C++字串操作的函數，下列敘述何者錯誤？(A)strlen 用來取得字串的長度 (B) strupr 用來將大寫字母轉換為小寫字母(C) strcpy 用來將字串的內容複製到另一個字串中
- 針對資料結構中，堆疊(Stack)及佇列(Queue)的敘述，下列何者錯誤？(A)堆疊的特性是後進先出，佇列的特性是先進先出 (B)無論是堆疊或佇列皆可實作出 Linked List(C)作業系
- 在關聯式資料庫(relational database)中，主鍵(primary key)的值不可以為 NULL，這種限制稱為何種 constraint？(A)Entity Integratio
- 若資料庫中只有資料表 R 與 S，資料表 R 中沒有外來鍵(foreign key)，資料表 S 中有外來鍵參照(reference)到 R，今對資料庫做： A.刪除 R 中的資料； B.刪除
- 使用 SQL 制訂 foreign key 時，可在 ON DELETE 子句中用：(A)REJECT 及 ACCEPT (B) ASSERT 及 TRIGGER(C) RESTRICT 及 C
- Relation algebra 中的 DIVISION 可以用哪些 operations 取代？(A)SELECT, PROJECT, MINUS(B) PROJECT, MINUS, CR
- 若要以 binary(二元) relationship 取代 ternary(三元) relationship，必須運用：(A)Multiple inheritance (B) Weak ent
- 下列何者是資料庫的 transaction 必須具備的特性？A. Atomicity B. Isolation C. Transparency(A)僅 A、B (B)僅 B、C (C)僅 A、C