阿摩線上測驗
登入
首頁
>
資料結構與資料庫及資料探勘
>
115年 - 115 專技高考_資訊技師:資料結構與資料庫及資料探勘#148343
> 申論題
題組內容
一、請比較線性搜尋(Linear Search)與二分搜尋(Binary Search),回答下列問題:
(一)兩種搜尋方法各自需要什麼條件才能正確執行?(6 分)
相關申論題
(二)若資料共有 1,000 筆,則最多需要比較幾次才能完成搜尋工作?分別分析兩種方法的最壞情況時間複雜度。(6 分)
#613348
(三)如果資料尚未排序,且只需要搜尋一次,先排序再使用 Binary Search 是否合理?請說明理由。(8 分)
#613349
(一)寫出正規二元樹的遞迴定義。(6 分)
#613350
(二)證明任何非空(non-empty)正規二元樹均滿足 L(T)=I(T)+1。(8 分)
#613351
(三)若有 15 個內部節點,計算其葉節點數量與總節點數量。(6 分)
#613352
(一)計算關聯規則「購買麵包→購買牛奶」的支持度(Support)。
#613353
(二)計算關聯規則「購買麵包→購買牛奶」的信賴度(Confidence)。
#613354
(三)計算關聯規則「購買牛奶→購買麵包」的信賴度(Confidence)。
#613355
(四)提升度(Lift)可用來衡量兩項商品之間的關聯程度。請計算「購買麵包→購買牛奶」的提升度,並說明其數值代表的意義。提升度的計算公式:Lift(X ->Y) = Confidence(X ->Y)/Support(Y)
#613356
(五)根據上述計算結果,說明「購買麵包→購買牛奶」與「購買牛奶→購買麵包」這兩條規則的信賴度為何可能不同。
#613357
相關試卷
115年 - 115 專技高考_資訊技師:資料結構與資料庫及資料探勘#148343
115年 · #148343
114年 - 114 專技高考_資訊技師:資料結構與資料庫及資料探勘#133665
114年 · #133665
113年 - 113 專技高考_資訊技師:資料結構與資料庫及資料探勘#123889
113年 · #123889
112年 - 112 專技高考_資訊技師:資料結構與資料庫及資料探勘#117644
112年 · #117644
111年 - 111 專技高考_資訊技師:資料結構與資料庫及資料探勘#111964
111年 · #111964
110年 - 110 專技高考_資訊技師:資料結構與資料庫及資料探勘#104174
110年 · #104174
109年 - 109 專技高考_資訊技師:資料結構與資料庫及資料探勘#93217
109年 · #93217
108年 - 108 專技高考_資訊技師:資料結構與資料庫及資料探勘#80671
108年 · #80671
107年 - 107 專技高考_資訊技師:資料結構與資料庫及資料探勘#72860
107年 · #72860
106年 - 106 專技高考_資訊技師:資料結構與資料庫及資料探勘#66523
106年 · #66523