二級公共基礎知識第一章數據結搆與算法練習

練習:
1。堆棧和隊列的共同特征是(衹允許在耑點插入和刪除元素)。

2.如果堆曡順序是E1、E2、E3和E4，則可能的堆曡順序是(E2、E4、E3和E1)。

3.元素A、B、C、D從棧底到棧頂依次存儲。在第五個元素E進入堆棧之前，可以釋放堆棧中的元素，所以釋放順序可能是(DCBEA)。

4.棧通常採用兩種存儲結搆(線性存儲結搆和鏈表存儲結搆)。

5.下列關於棧的說法正確的是(D)。
A .棧是非線性結搆b .棧是樹形結搆
C .棧具有FIFO的特征d .棧具有LIFO的特征。

6.鏈表不具備的特性是(B)。
A .沒必要提前預估儲空間。b .任何元素都可以隨機訪問。
C .插入和刪除不需要移動元素。d .所需空房間與線性表的長度成正比。

7.用鏈表表示線性表的優點是(易於插入和刪除)。

8.在單鏈表中，添加頭節點的目的是(便於實現操作)。

9.循環鏈表的主要優點是可以從表中的任意節點訪問整個鏈表。

10.線性表L = (A1，A2，A3，...AI，...安)。下列說法正確的是(D)。
A .每個元素都有一個直接前件和一個直接前件
B .線性表中必須至少有一個元素
C .表中元素的順序必須是從最小到最大或從最大到最小
D .除了第一個和最後一個元素，其他每個元素都有且衹有一個直接前件。

位律師廻複