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

A．刪除該鏈表中的第一個(gè)節(jié)點(diǎn)

B．刪除該鏈表中的最后一個(gè)節(jié)點(diǎn)

C．在該鏈表第一個(gè)節(jié)點(diǎn)前插入一個(gè)新節(jié)點(diǎn)

D．在該鏈表最后一個(gè)節(jié)點(diǎn)后插入一個(gè)新節(jié)點(diǎn)

【考點(diǎn)】鏈表．

【答案】B

【解答】

【點(diǎn)評(píng)】

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

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

相似題

1．生成一個(gè)元素個(gè)數(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é)點(diǎn)p,a[p][0]存儲(chǔ)p節(jié)點(diǎn)的數(shù)據(jù)，a[p][1]存儲(chǔ)p指向后繼節(jié)點(diǎn)的指針。若要在p節(jié)點(diǎn)之后插入新的節(jié)點(diǎn)x（x作為p的新后繼節(jié)點(diǎn)），需要執(zhí)行的語(yǔ)句是（　　）
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的二維列表來(lái)模擬單向鏈表，已知列表a=[[“紅”，1]，[“橙”，2]，[“綠”，3]，[“青”，-1]]，則在刪除節(jié)點(diǎn)“橙”之后，列表a的值為（　　）

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(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