阿摩線上測驗 登入

試題詳解

試卷:103年 - 103學年度高雄市市立國民中學教師甄選電腦科試題#16883 | 科目:教甄◆電腦科專業

試卷資訊

試卷名稱:103年 - 103學年度高雄市市立國民中學教師甄選電腦科試題#16883

年份:103年

科目:教甄◆電腦科專業

41.某雜湊表(hash table)有八個空格可供存放數目。假設雜湊函數(hash function)為 h(k)=k mod 8。 若產生碰撞(collision),則採用線性探測法(linear probing)依序往下尋找空格存放。 依此方法,將 57,24,36,2,94,18,37,80 等八個數目依序存入後,雜湊表內的數目順序為何?
(A) 80,24,57,2,18,36,37,94
(B) 24,57,18,2,36,37,94,80
(C) 80,24,57,18,2,36,37,94
(D)24,57,2,18,36,37,94,80
正確答案:登入後查看