數(shù)據(jù)結(jié)構(gòu)1800刷題😁錯題集

序號標題為解答，引用為題目和答案

帶尾指針的單向鏈表：插入可以，但是刪除無法完成，因為p需要前移，但是單向鏈表無法得到前一個節(jié)點。
帶尾指針的雙向鏈表：插入和刪除都很簡單。
帶尾指針的單向循環(huán)鏈表：插入很簡單，刪除則需要遍歷整個鏈表，比較費時。
帶頭指針的雙向循環(huán)鏈表：插入和刪除都很簡單。

設(shè)一個鏈表最常用的操作是在末尾插入結(jié)點和刪除尾結(jié)點，則選用( D )最節(jié)省時間。
A. 單鏈表B.單循環(huán)鏈表C. 帶尾指針的單循環(huán)鏈表D. 帶頭結(jié)點的雙循環(huán)鏈表

不要當作是 順序表的指針

靜態(tài)鏈表中指針表示的是（ C ）. 【北京理工大學(xué)2001 六、2（2 分）】
A． 內(nèi)存地址B．數(shù)組下標C．下一元素地址D．左、右孩子地址

此解由牛客網(wǎng) 用戶給出

鏈接：https://www.nowcoder.com/questionTerminal/3c514e7b897440fcb8dccbd116b1bddc
來源：牛客網(wǎng)

如上圖所示，即題干中的步驟，而rlink表示右結(jié)點的意思，llink表示左結(jié)點。
步驟一 rlink（p）<- q：表示將p的右結(jié)點指向q，即圓圈1；
步驟二 llink§<-llink(q): 表示將p的左結(jié)點指向q的左結(jié)點，即原來q指向的便是矩形圖形這個，所以，現(xiàn)在p所指的就是矩形圖形，即圓圈2；
步驟三 llink（q）->p ：表示q的左結(jié)點指向p，即圓圈3，而在此時，你會發(fā)現(xiàn)虛線的2’已經(jīng)沒用了（斷了）
步驟四 現(xiàn)在所要做的便是將矩形圖片的指向p ，但是虛線2‘的已經(jīng)斷了，所以只能是
rlink（llink（p））<-p；而此時虛線1’也斷了。

21．在非空雙向循環(huán)鏈表中q 所指的結(jié)點前插入一個由p 所指的鏈結(jié)點的過程依次為:
rlink§ ← q; llink§ ← llink(q); llink(q) ← p; （ B）
A． rlink(q) ← p B． rlink(llink(q)) ← p C．rlink(llink§) ← p D ．rlink(rlink§) ← p

鏈表頭的主要作用，并不是所謂的標識，而要使鏈表的操來作更加容易，操作方式更加統(tǒng)一。

鏈表中的頭結(jié)點僅起到標識的作用。( x )

線性表可以是有序的，也可以是無序的
集合與線性表的區(qū)別是是否允許元素重復(fù)
集合不允許元素重復(fù)，線性表允許元素重復(fù)

集合與線性表的區(qū)別在于是否按關(guān)鍵字排序。( x )

1/n(0) + 1/n(1) + 1/n(2) + …+ 1/n(n -1) = 1/n * (n-/2) * (1 + n - 1)

線性表L= （ a1,a2,? ,an）用數(shù)組表示，假定刪除表中任一元素的概率相同，則刪除一個
元素平均需要移動元素的個數(shù)是 （n - 1）/ 2

根據(jù)線性表的鏈式存儲結(jié)構(gòu)中每一個結(jié)點包含的指針個數(shù)，將線性鏈表分成 單鏈表和多重鏈表；而又根據(jù)指針的連接方式， 鏈表又可分成動態(tài)鏈表和靜態(tài)鏈表

應(yīng)用題后續(xù)附上😇

總結(jié)

以上是生活随笔為你收集整理的数据结构1800题-错题集-第二章的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。