1.需要分配較大空間，插入和刪除不需要移動元素的線性表，其存儲結構是 。
A 單鏈表
B 靜態鏈表
C 線性鏈表
D 順序存儲結構
答案：B
2.靜態鏈表中指針表示的是（）
A 內存地址
B下一元素地址
C 下一元素在數組的位置
D 左、右孩子地址
答案：C

分析：
1.
A,C：因為它們是動態結構，不需要提前分配空間，插入和刪除不需要移動元素，故A,C排除。
D： 順序存儲結構的插入，刪除若是在中間，最極端的是在左邊，需要移動右邊的全部數據，
B:靜態鏈表的插入，刪除只需要改游標，添加元素方可實現
2.
靜態鏈表:數組的每一個下標都對應一個data和一個cur。數據域data用來存放數據元素，；而游標cur相當于單鏈表中的next指針 選擇C

補充：
***單鏈表：***各個結點在內存中星羅棋布、散落天涯。

***靜態鏈表：***分配一整片連續的內存空間，各個結點集中安置。

本人計算機方向研二在讀——
數據結構專業課可一對一輔導 有輔導經驗 直系學長 無中介機構 考研數據結構專業課137分
價格可以商量 代碼重點梳理 重點題梳理 全程答疑 目前帶過幾名學生均上岸
加我qq1766170209

順序存儲結構：是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現。
在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。
由此得到的存儲結構為順序存儲結構，通常順序存儲結構是借助于計算機程序設計語言（例如c/c++）的數組來描述的。
順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有占用額外的存儲空間。采用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便于修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
優點：隨機存取表中元素。
缺點：插入和刪除操作需要移動元素。

總結

以上是生活随笔為你收集整理的需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 。 A 单链表 B 静态链表 C 线性链表 D 顺序存储结构的全部內容，希望文章能夠幫你解決所遇到的問題。

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