阿摩線上測驗
登入
首頁
>
銀行◆資料結構及資料庫應用
>
109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199
> 申論題
題組內容
第一題: 有n筆數字資料,想要在這n筆資料中找到一個特定數字,請回答下列問題:
(一)若用循序捜尋(Sequential Search),則平均捜尋次數為多少?【6分】
相關申論題
(ニ)若用二分捜尋(Binary Search)，則平均捜尋次數為多少?【6分】
#414984
(三)在什麼情況下才能使用二分搜尋法去找出一特定數字?【6分】
#414985
(四)若找不到要的資料,則在二分捜尋法中會做多少次比較?【7分】
#414986
(一)全二元樹(full binary tree)具有以下性質:所有內部節點都有兩個子樹,且所有葉節點(leaf node)都在同一層級(level)(相同高度)。請問高度為h之全二元樹,共有幾個節點?【5分】
#414987
(ニ)何謂AVL樹?【5分】
#414988
(三)依序將4、10、3、8、5、6、5等值插入到最初為空的AVL樹中,畫出最終產生的AVL樹【10分】
#414989
(四)對第(三)小題建立的最終AVL樹進行前序遍歷(preorder traversal),列出所經過的節點。【5分】
#414990
(一)各舉一例，分別說明資料庫理論中的邏輯資料獨立(Logical Data lndependence)及實體資料獨立(Physical Data lndependence)的涵義。【12分】
#414991
(二)說明資料庫在企業的管理資訊系統中所扮演的角色【13分】
#414992
(一)在不使用MAX的情況下,找出科目C100中得到最高分的學生之學號【5分】
#414993
相關試卷
109年 - 109 中國輸入銀行新進職員甄試_資訊人員:資料結構及資料庫應用#99199
109年 · #99199
阿摩線上測驗
登入
阿摩線上測驗
登入