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

一頭指針 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]]。
菁優(yōu)網(wǎng)
上述程序段中方框處可選的語句為:
①p=tmp             ②q=p            ③L[p][1]=q
則方框處語句依次為( ?。?/h1>

【考點】數(shù)組與鏈表
【答案】A
【解答】
【點評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/5/23 20:38:36組卷:11引用:5難度:0.5
相似題
  • 1.有如下Python程序段:
    菁優(yōu)網(wǎng)
    執(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.張三是一名計算機(jī)專業(yè)的大學(xué)生,為了幫助同學(xué)們學(xué)習(xí)專業(yè)相關(guān)的英語詞匯,編寫一個簡易字典程序。該程序中存放詞匯數(shù)據(jù)庫,在學(xué)習(xí)中輸入英文單詞,可以獲得中文翻譯結(jié)果。程序中的詞匯數(shù)據(jù)庫采用鏈表方式存儲,首字母相同時按升序排序。查找單詞時,首先根據(jù)首字母找到同首字母最小單詞所在鏈表,再按照鏈表順序查找該單詞。
    (1)根據(jù)題意,部分的單詞庫數(shù)據(jù)邏輯結(jié)構(gòu)如圖所示,查找單詞“byte”的過程是“binary”→“bit”→“byte”,補(bǔ)充圖中空白單元格的值為
     
    。
    列表索引 數(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 比特
    (2)wordlist(data,info)函數(shù)實現(xiàn)將詞匯數(shù)據(jù)庫data以鏈表的方式按字母序升序排列。info表示詞匯數(shù)據(jù)庫中各字母開頭的最小單詞位置,如info[0]表示字母a開頭的最小單詞在詞匯數(shù)據(jù)庫data中的位置。實現(xiàn)該功能的程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)
    (3)searchword(data,info,key)函數(shù)實現(xiàn)單詞的查找。程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)

    發(fā)布:2024/8/26 0:0:8組卷:2引用:2難度:0.3
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務(wù)條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內(nèi)改正