一頭指針 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
則方框處語句依次為( ?。?/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程序段:
執(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 比特
(3)searchword(data,info,key)函數(shù)實現(xiàn)單詞的查找。程序如下,請在劃線處填入合適的代碼。發(fā)布:2024/8/26 0:0:8組卷:2引用:2難度:0.3
把好題分享給你的好友吧~~