×
載入中..請稍候..
【阿摩網站-置頂欄顏色票選問卷】只要填寫就能獲得500Y,結束時間 2024/04/25 11:59:59。
前往查看
我想開課
●
公告
搜尋
回報
註冊
登入
功能列表
課程筆記
循序
試卷
寫作批改
NEW!
錯題
自由
考試秘書
考試一覽表
近期刊誤
最近測驗
未完成試卷
冠軍賽
精熟測驗
各科能力分析
打氣工具
私人筆記
打卡
考用行事曆
我上傳的試卷
收錄的題目
按讚的題目
發表的討論
查單字
收錄的試卷
好友
加值服務
商城
鑽石兌換商城
NEW!
加值訂單查詢
VIP專區
VIP與詳解卡管理
VIP功能介紹
下載題庫專區
下載題庫
試題查詢
序號兌換
●
活動
密技
測驗模式
申論題
公職◆資料結構
一、給一個排序好的陣列(Sorted Array..
公職◆資料結構題庫
查單字:
關
【非選題】
一、給一個排序好的陣列(Sorted Array)A[low...high],當我們要搜尋一個元素 X 是否 在此陣列 A 中,二元搜尋法(Binary Search)是檢查陣列的中間位置的元素 A[next], next =
,和 X 做比較,並依比較結果作下列更新。
Case:
A[next]=X:return
A[next]>X:high <= next-1
A[next]<X:low <= next +1
重複上述步驟搜尋更新的陣列 A[low...high]直到找到 X 或確認 X 不是在此陣列 A 中。 若我們設計一個新的搜尋法來修改二元搜尋法,每次都是以下列方式選取 A[next]。 next←low+
其他步驟都和二元搜尋相同。請回答下列問題:(每小題 5 分,共 15 分)
【題組】
新的搜尋法在何種情形下,會比二元搜尋的搜尋速度為佳?請說明之。
查單字:
關
錯在阿摩,贏在考場
給我們一個讚,讓我們可以做的更好!
登入後,將不會看到此視窗