當前位置： 2021-2022學年浙江省紹興市諸暨市海亮高級中學高二（上）期中信息技術試卷> 試題詳情

雙向鏈表也叫雙鏈表，也是鏈表的一中，它的每個數據都有兩個指針，分別指向前驅節(jié)點和后繼節(jié)點。在python中用二維列表來模擬雙向鏈表，用包含3個元素的列表來表示每一個節(jié)點，其中第一個元素存儲數據，后兩個元素分別存儲指向前驅節(jié)點和后繼節(jié)點的指針。若沒有前驅或后繼節(jié)點則對應的指針值為-1。下列程序產生了一些兩位隨機正整數，并依次存儲到雙向鏈表a中。現(xiàn)要求刪除其中值為偶數的節(jié)點，請完善代碼：

【考點】編輯事件處理過程的代碼；鏈表．

【答案】見試題解答內容

【解答】

【點評】

聲明：本試題解析著作權屬菁優(yōu)網所有，未經書面同意，不得復制發(fā)布。

當前模式為游客模式，立即登錄查看試卷全部內容及下載

發(fā)布：2024/4/20 14:35:0組卷：0難度：0.3

相似題

1．小華開發(fā)了一個自動改卷系統(tǒng)，但是由于科目不同，沒有固定的題號模板，于是小華又編寫了python程序，能根據試卷答案自動輸出題號。如圖1為答案模板文件，小華在模板文件中錄入答案后保存為“卷3.txt”，如圖2所示，每一行是一題或者一題中的一小題的答案，題號之間沒有跳躍。例如：圖2中【1】和【5】之間有4行，A、B、C、D為第1到4題的答案。程序運行結果如圖3所示。
?
（1）實現(xiàn)上述功能的Python程序如下，若刪除圖 13-2 最后一行（【7】所在的行），對程序運行結果

影響（填：有/沒有）。
（2）請在劃線處填入合適的代碼。
?
發(fā)布：2024/11/13 8:0:1組卷：0引用：1難度：0.3
解析
2．（郊游活動）有 n 名同學參加學校組織的郊游活動，已知學校提供給這 n 名同學的郊游總經費為 cnt 元，與此同時每位同學都自帶了部分錢。為了方便郊游，活動地點提供 m（n＜=m＜=100）輛自行車供人租用，租用每輛自行車也需要花費錢，每位同學可以使用自己攜帶的錢或者學校的郊游經費，為了方便賬務管理，每位同學只能為自己租用自行車，且不會借錢給他人，他們想知道最多有多少位同學能夠租用到自行車。
租車原則是首先考慮自帶經費少的部分同學優(yōu)先租相對花費少的自行車，盡量少花學校經費以達到最多同學租車的結果。比如學生帶的錢為 9，3，6，7，5，租車的錢分別需要 15，8，12，6，9，11，如果 5 個人都能租車，至少需要學校提供經費為（6-3）+（8-5）+（9-6）+（11-7）+（12-9）=16，如果學校經費只有 10 元，則自帶錢最少的同學不租車，這時所需學校經費為（6-5）+（8-6）+（9-7）+（11-9）=7。計算過程中采用二分查找法來判斷租用自行車的人數能否達到最大值。
（1）若 7 位學生自帶經費分別為 5，17，15，12，10，9，14，自行車租車費用分別為 27，14，27，25，17，18，23，21，學校提供經費為 25 元，則最多有

位同學能夠租用到自行車。
（2）VB程序代碼如下，請在橫線處填入合適的代碼。

發(fā)布：2024/11/14 11:30:2組卷：0引用：1難度：0.3
解析
3．某次模擬考試成績存儲在“Scores.jye.ai”數據文件中（如圖a所示），現(xiàn)利用Excel軟件與Python程序對這些數據進行統(tǒng)計分析并可視化，請根據要求回答下列問題。
（1）在Excel軟件中計算每位學生的成績總分。選擇M2單元格輸入公式，然后利用自動填充功能完成區(qū)域M3：M651的計算，則M2單元格的公式為=SUM（

）。

（2）利用Pandas模塊讀取數據，統(tǒng)計出各選科組合的選擇人數，部分程序代碼如下，請在橫線處填入合適的代碼。

（3）為了獲取選科人數最多的前8個組合，結果如圖b所示，部分程序代碼如下，則程序橫線處的代碼可行的是

（多選）。
A.df3=df2.sort_values（“人數“）.tail（8）
B.df3=df2.sort_values（“人數“）.head（8）
C.df3=df2.sort_values（“人數“，ascending=Flase）[0：8]
D.df3=df2.sort_values（“人數“，ascending=Flase）.head（8）

（4）對處理后的數據進行可視化操作，結果如圖c所示，部分程序代碼如下，請在橫線處填入合適的代碼。
發(fā)布：2024/11/12 15:0:1組卷：7引用：2難度：0.3
解析

把好題分享給你的好友吧~~