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

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

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

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

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

【考點】鏈表．

【答案】B

【解答】

【點評】

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

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

相似題

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

橫線處應填入的代碼為（　?。?/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é)點的數據，a[p][1]存儲p指向后繼節(jié)點的指針。若要在p節(jié)點之后插入新的節(jié)點x（x作為p的新后繼節(jié)點），需要執(zhí)行的語句是（　?。?/h2>
A．a[p][1]=x；a[x][1]=a[p][1] B．a[x][1]=a[p][1]；a[p][1]=x
C．a[p][0]=x；a[x][0]=a[p][0] D．a[x][0]=a[p][0]；a[p][0]=x
發(fā)布：2024/12/3 14:0:1組卷：11難度：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

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

A．a[p][1]=x；a[x][1]=a[p][1]	B．a[x][1]=a[p][1]；a[p][1]=x
C．a[p][0]=x；a[x][0]=a[p][0]	D．a[x][0]=a[p][0]；a[p][0]=x