張三是一名計(jì)算機(jī)專業(yè)的大學(xué)生,為了幫助同學(xué)們學(xué)習(xí)專業(yè)相關(guān)的英語詞匯,編寫一個(gè)簡易字典程序。該程序中存放詞匯數(shù)據(jù)庫,在學(xué)習(xí)中輸入英文單詞,可以獲得中文翻譯結(jié)果。程序中的詞匯數(shù)據(jù)庫采用鏈表方式存儲(chǔ),首字母相同時(shí)按升序排序。查找單詞時(shí),首先根據(jù)首字母找到同首字母最小單詞所在鏈表,再按照鏈表順序查找該單詞。
(1)根據(jù)題意,部分的單詞庫數(shù)據(jù)邏輯結(jié)構(gòu)如圖所示,查找單詞“byte”的過程是“binary”→“bit”→“byte”,補(bǔ)充圖中空白單元格的值為 22。
列表索引 | 數(shù)據(jù)區(qū)域 | 指針區(qū)域 | |
0 | audio | 音頻 | -1 |
1 | binary | 二進(jìn)制數(shù) | 6 |
2 | byte | 字節(jié) | -1 |
3 | cursor | 光標(biāo) | -1 |
4 | access | 存取 | 1 |
5 | cache | 高速緩存 | 3 |
6 | bit | 比特 |
(3)searchword(data,info,key)函數(shù)實(shí)現(xiàn)單詞的查找。程序如下,請(qǐng)?jiān)趧澗€處填入合適的代碼。
【考點(diǎn)】數(shù)組與鏈表.
【答案】2
【解答】
【點(diǎn)評(píng)】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/8/26 0:0:8組卷:2引用:2難度:0.3
相似題
-
1.有如下Python程序段:
執(zhí)行該程序段后,鏈表遍歷結(jié)果由初始狀態(tài)變?yōu)樽罱K狀態(tài),上述程序段中方框處可選代碼為:
①data[data[qt][1]][1]=pt
②data[qt][1]=data[pt][1]
③data[pt][1]=data[data[pt][1]][1]
則方框處代碼的正確順序是( ?。?/h2>發(fā)布:2024/5/23 20:38:36組卷:7引用:3難度:0.5 -
2.一頭指針 head=2 的單向鏈表 L=[[30,4],[10,-1],[20,0],[15,1],[21,3]]通過以下 Python 程序段,轉(zhuǎn)換為原鏈表的逆序鏈表,即頭指針 head=1,L=[[30,2],[10,3],[20,-1],[15,4],[21,0]]。
上述程序段中方框處可選的語句為:
①p=tmp ②q=p ③L[p][1]=q
則方框處語句依次為( )發(fā)布:2024/5/23 20:38:36組卷:11引用:5難度:0.5
把好題分享給你的好友吧~~