張三是一名計算機專業的大學生,為了幫助同學們學習專業相關的英語詞匯,編寫一個簡易字典程序。該程序中存放詞匯數據庫,在學習中輸入英文單詞,可以獲得中文翻譯結果。程序中的詞匯數據庫采用鏈表方式存儲,首字母相同時按升序排序。查找單詞時,首先根據首字母找到同首字母最小單詞所在鏈表,再按照鏈表順序查找該單詞。
(1)根據題意,部分的單詞庫數據邏輯結構如圖所示,查找單詞“byte”的過程是“binary”→“bit”→“byte”,補充圖中空白單元格的值為 22。
列表索引 | 數據區域 | 指針區域 | |
0 | audio | 音頻 | -1 |
1 | binary | 二進制數 | 6 |
2 | byte | 字節 | -1 |
3 | cursor | 光標 | -1 |
4 | access | 存取 | 1 |
5 | cache | 高速緩存 | 3 |
6 | bit | 比特 |

(3)searchword(data,info,key)函數實現單詞的查找。程序如下,請在劃線處填入合適的代碼。

【考點】數組與鏈表.
【答案】2
【解答】
【點評】
聲明:本試題解析著作權屬菁優網所有,未經書面同意,不得復制發布。
發布:2024/8/26 0:0:8組卷:2引用:2難度:0.3
相似題
-
1.有如下Python程序段:
執行該程序段后,鏈表遍歷結果由初始狀態變為最終狀態,上述程序段中方框處可選代碼為:
①data[data[qt][1]][1]=pt
②data[qt][1]=data[pt][1]
③data[pt][1]=data[data[pt][1]][1]
則方框處代碼的正確順序是( )A.①②③ B.①③② C.②①③ D.②③① 發布: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 程序段,轉換為原鏈表的逆序鏈表,即頭指針 head=1,L=[[30,2],[10,3],[20,-1],[15,4],[21,0]]。
上述程序段中方框處可選的語句為:
①p=tmp ②q=p ③L[p][1]=q
則方框處語句依次為( )A.③②① B.③①② C.①③② D.①②③ 發布:2024/5/23 20:38:36組卷:11引用:5難度:0.5