鏈表不具有的特點(diǎn)有哪些

小編給大家分享一下鏈表不具有的特點(diǎn)有哪些，相信大部分人都還不怎么了解，因此分享這篇文章給大家參考一下，希望大家閱讀完這篇文章后大有收獲，下面讓我們一起去了解一下吧！

創(chuàng)新互聯(lián)建站云計(jì)算的互聯(lián)網(wǎng)服務(wù)提供商,擁有超過13年的服務(wù)器租用、內(nèi)江機(jī)房主機(jī)托管、云服務(wù)器、網(wǎng)絡(luò)空間、網(wǎng)站系統(tǒng)開發(fā)經(jīng)驗(yàn)，已先后獲得國家工業(yè)和信息化部頒發(fā)的互聯(lián)網(wǎng)數(shù)據(jù)中心業(yè)務(wù)許可證。專業(yè)提供云主機(jī)、網(wǎng)絡(luò)空間、域名申請、VPS主機(jī)、云服務(wù)器、香港云服務(wù)器、免備案服務(wù)器等。

鏈表不具有的特點(diǎn)是“可隨機(jī)訪問任何一個元素”。如果要訪問鏈表中的元素，必須從鏈表的頭進(jìn)行遍歷，尋找要訪問的元素，而不像數(shù)組那樣可以通過指定下標(biāo)來訪問；因此在鏈表中無法隨機(jī)訪問任何一個元素，這也是鏈表所不具備的特點(diǎn)。

鏈表不具備的特點(diǎn)是______。

A．可隨機(jī)訪問任何一個元素

B．插入、刪除操作不需要引動元素

C．無須事先估計(jì)存儲空間的大小

D．所需存儲空間與線性表長度成正比

正確答案：A

答案解析：

鏈表的插入、刪除操作是不需要引動元素的，只需要修改結(jié)點(diǎn)的指針，就可以完成這一調(diào)整；而由于在鏈表中新增結(jié)點(diǎn)時，可以再動態(tài)地申請空間，因此無須事先估計(jì)存儲空間的大??；鏈表的每個結(jié)點(diǎn)所需的存儲空間是一樣大的，因此線性表的元素越多，其所需的總存儲空間也肯定更多。它們之間是成正比關(guān)系的。

如果要訪問鏈表中的元素，必須從鏈表的頭進(jìn)行遍歷，尋找要訪問的元素，而不像數(shù)組那樣可以通過指定下標(biāo)來訪問。因此在鏈表中無法隨機(jī)訪問任何一個元素，這也是鏈表所不具備的特點(diǎn)。

以上是“鏈表不具有的特點(diǎn)有哪些”這篇文章的所有內(nèi)容，感謝各位的閱讀！相信大家都有了一定的了解，希望分享的內(nèi)容對大家有所幫助，如果還想學(xué)習(xí)更多知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！

分享名稱：鏈表不具有的特點(diǎn)有哪些
瀏覽路徑：http://muchs.cn/article48/jpipep.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供云服務(wù)器、網(wǎng)站制作、關(guān)鍵詞優(yōu)化、靜態(tài)網(wǎng)站、微信公眾號、ChatGPT

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)