在一個包含n（n＞1）個節(jié)點的單鏈表上，沒有頭和尾兩個指針，下列操作需要遍歷多個節(jié)點的是（　?。?/h1>

A．刪除該鏈表中的第一個節(jié)點

B．刪除該鏈表中的最后一個節(jié)點

C．在該鏈表第一個節(jié)點前插入一個新節(jié)點

D．在該鏈表最后一個節(jié)點后插入一個新節(jié)點

【考點】鏈表．

【答案】B

【解答】

【點評】

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

發(fā)布：2024/12/7 23:30:1組卷：4引用：1難度：0.5

相似題

1．生成一個元素個數(shù)為6、元素的值在1～9之間且不重復(fù)的數(shù)組a,Python代碼如下：

橫線處應(yīng)填入的代碼為（　?。?/h2>
A．①head=b[head][1]②b[pre][1]=p
B．①head=b[0][1]②b[pre][1]=p
C．①head=b[0][1]②b[pre][1]=b[p][1]
D．①head=b[head][1]②b[pre][1]=b[p][1]
發(fā)布：2024/12/12 5:0:1組卷：7引用：1難度：0.6
解析
2．在Python中可以使用列表模擬單向鏈表，如鏈表中的節(jié)點p,a[p][0]存儲p節(jié)點的數(shù)據(jù)，a[p][1]存儲p指向后繼節(jié)點的指針。若要在p節(jié)點之后插入新的節(jié)點x（x作為p的新后繼節(jié)點），需要執(zhí)行的語句是（　?。?/h2>
A．a(chǎn)[p][1]=x；a[x][1]=a[p][1] B．a(chǎn)[x][1]=a[p][1]；a[p][1]=x
C．a(chǎn)[p][0]=x；a[x][0]=a[p][0] D．a(chǎn)[x][0]=a[p][0]；a[p][0]=x
發(fā)布：2024/12/3 14:0:1組卷：11引用：4難度：0.5
解析

3．用Python的二維列表來模擬單向鏈表，已知列表a=[[“紅”，1]，[“橙”，2]，[“綠”，3]，[“青”，-1]]，則在刪除節(jié)點“橙”之后，列表a的值為（　?。?/h2>

A．[[“紅”，1]，[“綠”，3]，[“青”，-1]]

B．[[“紅”，1]，[“綠”，2]，[“青”，-1]]

C．[[“紅”，1]，[“橙”，2]，[“綠”，3]，[“青”，-1]]

D．[[“紅”，2]，[“橙”，2]，[“綠”，3]，[“青”，-1]]

發(fā)布：2024/12/15 14:0:2組卷：5引用：1難度：0.5

相關(guān)試卷

A．a(chǎn)[p][1]=x；a[x][1]=a[p][1]	B．a(chǎn)[x][1]=a[p][1]；a[p][1]=x
C．a(chǎn)[p][0]=x；a[x][0]=a[p][0]	D．a(chǎn)[x][0]=a[p][0]；a[p][0]=x