數據結構1800刷題😁錯題集

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

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

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

不要當作是 順序表的指針

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

此解由牛客網 用戶給出

鏈接：https://www.nowcoder.com/questionTerminal/3c514e7b897440fcb8dccbd116b1bddc
來源：牛客網

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

21．在非空雙向循環鏈表中q 所指的結點前插入一個由p 所指的鏈結點的過程依次為:
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

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

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

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

集合與線性表的區別在于是否按關鍵字排序。( 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）用數組表示，假定刪除表中任一元素的概率相同，則刪除一個
元素平均需要移動元素的個數是 （n - 1）/ 2

根據線性表的鏈式存儲結構中每一個結點包含的指針個數，將線性鏈表分成 單鏈表和多重鏈表；而又根據指針的連接方式， 鏈表又可分成動態鏈表和靜態鏈表

應用題后續附上😇

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。