27 關於資料庫索引的描述，下列何者錯誤？ (A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query） (B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sparse index） (C)雜湊索引能夠比較快地找到所要的資料 (D) B+樹為一平衡樹（Balanced tree）

27 關於資料庫索引的描述，下列何者錯誤？
(A)利用 B+樹（B+ tree）作索引，能夠有效支援範圍查詢（Range query）
(B)使用雜湊（Hashing）所建立的索引是屬於稀疏索引（Sparse index）
(C)雜湊索引能夠比較快地找到所要的資料
(D) B+樹為一平衡樹（Balanced tree）

答案：登入後查看
統計： A(23), B(105), C(31), D(28), E(0) #1193521

詳解 (共 1 筆)

109考上台北市! 感恩阿摩

B1 · 2017/10/16

#2449558

密集索引 (Dense Index)n•...

(共 353 字，隱藏中）

前往觀看

31 自 n 筆資料中依據指定之鍵值（Key value）尋找資料稱為資料搜尋（Searching）或簡稱搜尋。現假設欲對 n 筆資料使用二分搜尋（Binary search）法進行搜尋，該 n 筆資料已依據鍵值排序（Sort），並儲存於陣列（Array）資料結構 M；M 配置之記憶體容量可儲存 m 筆資料，且 m＞n。下列為相關之敘述： ①若 M 為二維陣列（Two dimensional array）則較 M 為一維陣列（One dimensional array）可獲得較高之搜尋效率。 ②若 M 為二維陣列且資料有鍵值重覆情形，則不適合使用二分搜尋（Binary search）法。 ③若欲依據鍵值插入（Insert）一筆新的資料，則完成資料插入所需之時間複雜度（Time complexity）為 O(log2n)。 ④若欲依據鍵值刪除（Delete）一筆資料，則完成資料刪除所需之時間複雜度為O(log2n)。 ⑤若欲搜尋該 n 筆資料中鍵值最大之資料，則完成搜尋所需之時間複雜度為 O(n)。請由下列選項中選出最適合者： (A)①④正確；②③錯誤 (B)②⑤正確；①④錯誤 (C)④⑤正確 (D)②⑤錯誤

詳解 (共 1 筆)

相關試題

相關試卷