問題詳情
33. 下列敘述何者正確?
(A) B-tree 的高度只有在根點(root)分裂(split)時,才有可能增高
(B) 當有貳佰萬筆紀錄存在一個級數(order)為 200 的 B-tree 中,最壞之情形只需4 次存取就可拿到所要的一筆(或數筆)紀錄
(C) 在最好的情況下,一個有 16 百萬筆紀錄的檔案只須以高度為 2,級數(order)為200 的 B-tree 就可存好
(D) 在最壞的情況下,一個高度為 2,但儲存空間之使用率為 100%的 B-tree 會比一個等高度的 B+-tree 多存一倍的紀錄(records)
(E) B-tree 是平衡樹
(A) B-tree 的高度只有在根點(root)分裂(split)時,才有可能增高
(B) 當有貳佰萬筆紀錄存在一個級數(order)為 200 的 B-tree 中,最壞之情形只需4 次存取就可拿到所要的一筆(或數筆)紀錄
(C) 在最好的情況下,一個有 16 百萬筆紀錄的檔案只須以高度為 2,級數(order)為200 的 B-tree 就可存好
(D) 在最壞的情況下,一個高度為 2,但儲存空間之使用率為 100%的 B-tree 會比一個等高度的 B+-tree 多存一倍的紀錄(records)
(E) B-tree 是平衡樹
參考答案
答案:A,B,E
難度:非常困難0
統計:A(3),B(2),C(1),D(2),E(3)
內容推薦
- 剛剛買了一台雙核心(Dual Core)電腦的妳,決定要針對雙核心的硬體來改善妳的軟體。妳主要要在這台電腦上跑兩個應用軟體,但是他們的資源要求(resourcerequirements)不一樣。第一個
- The patient spent the night in the _____ care unit after the operation because of her critical co
- 以下哪些演算法為穩定的演算法?(A) 氣泡排序 (Bubble sort)(B) 快速排序 (Quick sort)(C) 合併排序 (Merge sort)(D) 堆積排序 (Heap so
- 以下何為 IP 位址”1100000000000000000000000000011”的 dotted-decimal 寫法表示?(A) 0.3(B) 0.0.192(C) 2
- 如右圖,以四個相同的長方形拼成一個大正方形 ABCD,則此圖形內之小正方形之面積為何? (A)4[a2+(2b)2](B)(a+2b)2(C)(2b-a)2(D)4(a×2b)
- Which is used in IEEE 801X that the AP does not provide authentication to the client butpass t
- 三、一般用來去除廢水中二價鎘(Cd2+)的方式為形成氫氧化鎘沉澱物(Cd(OH)2(s))。若一環境工程師建議將廢水之 pH 值調高至 8,可將二價鎘(Cd2+)的濃度降至100 ppm 以下,試問這
- 二、試說明何謂光化學煙霧(10 分)?並列舉五項形成光化學煙霧之物質(10 分)。
- 在純水中Ba(I03)2 [Ksp(25°C) = 0×10-10]的溶解度為 多少mol/L?(A)2×10-5(B)7×10-5(C)3×10-4(D)4×10-4
- 血紅蛋白(Hemoglobin,簡稱Hb)是一種蛋白質,它 是負責哺乳動物血液中的氧氣運輸。每一個血紅蛋白 分子中含有四個亞鐵離子,提供氧分子的結合位置。 此氧分子與亞鐵離子結合取決於pH值。此
內容推薦
- Which are the applications of Satellite Microwave?(A) Television distribution(B) Long-distance t
- 下列哪些選項是 Computer instruction Fetch Phase?(A) PC→MAR(B) PC→MDR(C) MDR→IR(D) MAR→Memory(E) MDR→Mem
- 下列哪些序列可構成二元搜尋樹搜尋鍵值 363 的合法順序?(A) 2, 252, 401, 398, 330, 344, 397, 363(B) 924, 220, 911, 244, 898
- 依據下列資訊計算出 CPI = ?Integer Arithmetic: IC=95000, CCC=1Data Transfer: IC=40000, CCC=3Floating Point
- Which statement(s) of the view in SQL is(are) true?(A) SQL views can be used to hide columns and
- 以下何為中央處理器常見的定址方式?(A) 立即(immediate)(B) 直接(direct)(C) 間接(indirect)(D) 暫存器(register)(E) 外部(external
- 下列有關於樹的說明,哪些是正確的?(A) 二元樹必定是樹(B) 即使在一棵樹中每個節點最多只有兩個子節點,這棵樹仍未必是二元樹(C) 以 A, B, 和 C 三節點來建構,共可以建出 12 顆
- 依據下列資訊計算出 MIPS = ?Integer Arithmetic: IC=95000, CCC=1Data Transfer: IC=40000, CCC=3Floating Poin
- 第 ~ 題為題組圖 (六)是 年 歲以上成人感染某一種疾病的全球空間分布圖,請問此圖應屬於下列哪一種統計地圖? (A)點子圖 (B)面量圖 (C)等值線圖
- 假設某一部機器內部使用 IEEE 754 單倍精密度格式來表示一個浮點數,試問浮點數:(-1625)的最大正浮點數與最小正浮點數為何?(A) 最大正浮點數:+(2 - 2-23)2×21
- 若給予三個節點 A, B, C,哪些是正確的?(A) 可構成 30 顆不同的 binary tree(B) 可構成 12 顆不同的 ordered tree(C) 可構成 9 顆不同的 uno
- 某一種使用單位址指令的電腦,其指令結構只有二個欄位:運算碼和位址碼,每一指令佔用 24bits,若此電腦之指令組共有 120 種運算,而指令是使用直接定址模式,則可定址的記憶空間大小(單位:b
- 下列何種網路拓樸被認為是主動式(active)?(A) Cross(B) Ring(C) Bus(D) Star(E) Mesh
- Suppose a computer's address size is 32 bits, the cache size is 512K bytes, the block size
- 下列關於隱藏欄位的敘述何者正確?(A) 隱藏欄位的設定可隨資料表儲存(B) 將欄寬縮小至 0 即可隱藏欄位(C) 在取消隱藏欄交談窗中,沒勾選的欄位會隱藏起來(D) 無法任意調整欄寬(E) 隱
- 有一單處理器系統的處理器的 FIT(Failure-Instance/Time)為 150,試問此系統的 MTTF為何?(A) 150 hours(B) 5×1011 hours(C) 6
- 以下哪些為 ISO OSI reference model 所定義的層(layer)?(A) 介質訪問控制(MAC)層(B) 應用(application)層(C) 轉移(transfer)層
- 以下何者運算結果為 x?(A) x NAND x(B) x NOR x(C) x NAND 1(D) x NOR 1(E) 以上皆是
- 實體關聯模型(Entity-Relationship Model)的組成元件包括:(A) 實體型態(Entity Types)(B) 關係型態(Relationship Types)(C) 屬
- 圖(一)是某一地理學家早 期在某一海岸所繪的素 描。該地理學家素描的地點 和素描方向為何? (A)花蓮縣秀林鄉,向南(B)新北市萬里鄉,向東 (C)臺東縣長濱鄉,向北(D)屏東縣悝春鎮,向西
- A PC-relative mode branch instruction is stored in memory at address 236The branch ismade to
- Which are the features of Digital Signaling?(A) Generally cheaper than analog signaling(B) Less
- 下列數據是測量 2Fe(CN)63 –+2I − →2Fe(CN)64 –+I2 的反應速率,由該數據中,此反應之速率定律(rate law)為何?
- 下列敘述何者正確?(A) 所有計算機能做的事,人類也能做,唯一的差別只是在速度快慢而已(B) 演算法在經過有限步驟之後必定能終止(C) 程式中的錯誤,在編譯時期可能會沒有檢查出來,因而造成行期
- Which are the properties of CDMA?(A) Hard to spy(B) No need all stations to synchronize(C) All c