試卷征集
          加入會員
          操作視頻

          張三是一名計算機專業的大學生,為了幫助同學們學習專業相關的英語詞匯,編寫一個簡易字典程序。該程序中存放詞匯數據庫,在學習中輸入英文單詞,可以獲得中文翻譯結果。程序中的詞匯數據庫采用鏈表方式存儲,首字母相同時按升序排序。查找單詞時,首先根據首字母找到同首字母最小單詞所在鏈表,再按照鏈表順序查找該單詞。
          (1)根據題意,部分的單詞庫數據邏輯結構如圖所示,查找單詞“byte”的過程是“binary”→“bit”→“byte”,補充圖中空白單元格的值為
          2
          2

          列表索引 數據區域 指針區域
          0 audio 音頻 -1
          1 binary 二進制數 6
          2 byte 字節 -1
          3 cursor 光標 -1
          4 access 存取 1
          5 cache 高速緩存 3
          6 bit 比特
          (2)wordlist(data,info)函數實現將詞匯數據庫data以鏈表的方式按字母序升序排列。info表示詞匯數據庫中各字母開頭的最小單詞位置,如info[0]表示字母a開頭的最小單詞在詞匯數據庫data中的位置。實現該功能的程序如下,請在劃線處填入合適的代碼。

          (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]
            則方框處代碼的正確順序是(  )

            發布: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
            則方框處語句依次為(  )

            發布:2024/5/23 20:38:36組卷:11引用:5難度:0.5
          APP開發者:深圳市菁優智慧教育股份有限公司| 應用名稱:菁優網 | 應用版本:5.0.7 |隱私協議|第三方SDK|用戶服務條款
          本網部分資源來源于會員上傳,除本網組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網聯系并提供證據,本網將在三個工作日內改正