需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。 A 单链表 B 静态链表 C 线性链表 D 顺序存储结构
1.需要分配較大空間,插入和刪除不需要移動元素的線性表,其存儲結(jié)構(gòu)是 。
A 單鏈表
B 靜態(tài)鏈表
C 線性鏈表
D 順序存儲結(jié)構(gòu)
答案:B
2.靜態(tài)鏈表中指針表示的是()
A 內(nèi)存地址
B下一元素地址
C 下一元素在數(shù)組的位置
D 左、右孩子地址
答案:C
分析:
1.
A,C:因為它們是動態(tài)結(jié)構(gòu),不需要提前分配空間,插入和刪除不需要移動元素,故A,C排除。
D: 順序存儲結(jié)構(gòu)的插入,刪除若是在中間,最極端的是在左邊,需要移動右邊的全部數(shù)據(jù),
B:靜態(tài)鏈表的插入,刪除只需要改游標,添加元素方可實現(xiàn)
2.
靜態(tài)鏈表:數(shù)組的每一個下標都對應(yīng)一個data和一個cur。數(shù)據(jù)域data用來存放數(shù)據(jù)元素,;而游標cur相當于單鏈表中的next指針 選擇C
補充:
***單鏈表:***各個結(jié)點在內(nèi)存中星羅棋布、散落天涯。
***靜態(tài)鏈表:***分配一整片連續(xù)的內(nèi)存空間,各個結(jié)點集中安置。
本人計算機方向研二在讀——
數(shù)據(jù)結(jié)構(gòu)專業(yè)課可一對一輔導 有輔導經(jīng)驗 直系學長 無中介機構(gòu) 考研數(shù)據(jù)結(jié)構(gòu)專業(yè)課137分
價格可以商量 代碼重點梳理 重點題梳理 全程答疑 目前帶過幾名學生均上岸
加我qq1766170209
順序存儲結(jié)構(gòu):是存儲結(jié)構(gòu)類型中的一種,該結(jié)構(gòu)是把邏輯上相鄰的結(jié)點存儲在物理位置上相鄰的存儲單元中,結(jié)點之間的邏輯關(guān)系由存儲單元的鄰接關(guān)系來體現(xiàn)。
在計算機中用一組地址連續(xù)的存儲單元依次存儲線性表的各個數(shù)據(jù)元素,稱作線性表的順序存儲結(jié)構(gòu)。
由此得到的存儲結(jié)構(gòu)為順序存儲結(jié)構(gòu),通常順序存儲結(jié)構(gòu)是借助于計算機程序設(shè)計語言(例如c/c++)的數(shù)組來描述的。
順序存儲結(jié)構(gòu)的主要優(yōu)點是節(jié)省存儲空間,因為分配給數(shù)據(jù)的存儲單元全用存放結(jié)點的數(shù)據(jù)(不考慮c/c++語言中數(shù)組需指定大小的情況),結(jié)點之間的邏輯關(guān)系沒有占用額外的存儲空間。采用這種方法時,可實現(xiàn)對結(jié)點的隨機存取,即每一個結(jié)點對應(yīng)一個序號,由該序號可以直接計算出來結(jié)點的存儲地址。但順序存儲方法的主要缺點是不便于修改,對結(jié)點的插入、刪除運算時,可能要移動一系列的結(jié)點。
優(yōu)點:隨機存取表中元素。
缺點:插入和刪除操作需要移動元素。
總結(jié)
以上是生活随笔為你收集整理的需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是 。 A 单链表 B 静态链表 C 线性链表 D 顺序存储结构的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: python项目实战:实现游戏敏感词汇过
- 下一篇: html 向上滚动 不间断,向上不间断滚