問題詳情

6.幼兒園辦理戶外教學,來到一個遊樂場。那裡有一個遊園小火車,上面有10個車廂分別編號0到9,每節車廂可以坐一個小朋友。當小朋友要搭小火車時,我們使用雜湊表 (hash table)來處理,他必須用以下步驟決定坐哪一號車廂: 步驟1:查看下方的字母表,找到對應小朋友英文名字字母的所有數字。 步驟2:加總從步驟1所得到的所有數字後,採用最後一個數字(個位數)。 例如,小朋友Tom應搭乘5號車廂。但當小朋友要搭乘的車廂被其他的小朋友佔用時,小朋友就會搭乘下一個空的車廂。以Tom的情況來說,若5號車廂被佔用,他就會搭6號車廂;而且如果6號車廂也被佔用,他就得坐在7號車廂,或是接下來的第一個空車廂。要是連9號車廂也被佔用,他就會搭0號車廂,以此類推。今天,四位小朋友:Bill, Zoe, Lucy和John,一起排隊等候搭小火車。Bill, Zoe, Lucy和John依序會搭乘哪幾號車廂? (6)  (2分)

參考答案

答案:D
難度:非常簡單0.943425
統計:A(53),B(21),C(37),D(1851),E(0)

內容推薦

內容推薦