1.在具有N個結點的單鏈表中，訪問結點和增加結點的時間復雜度分別對應為O（1）和O（N） ?F? ? ? ? ? ?訪問節點的時間復雜度為O(N)

2.對于順序存儲長度為N的線性表，訪問結點和增加結點的時間復雜度分別對應為O（1）和O（N） T

3.在用數組表示的循環隊列中，front值一點小于等于rear值。 F

這是不對的。在用數組表示的循環隊列中,front值不一定小于等于rear值。在一個循環隊列中，如果已經有若干個元素出隊了，而且入隊元素的總個數超過了數組的大小個數，是會發生front大于raer這種現象的。

4.若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除的運算，則利用順序表存儲最節省時間。 T

“存取任一指定序號”最好的方法是實現“隨機存取”，則可采用順序表。并且，因為插入和刪除操作都是在最后進行的，所以無需大量移動數據元素，選項A是最合適的。

5.若用一個棧的輸出序列為{1,2,3,4,5}，則不可能得到{3,4,1,2,5} ??T

6.對于順序存儲的長度為N的線性表，刪除第一個元素和插入最后一個元素的時間復雜度分別對應為O（1）和O（N）。 F ?反了

7.若用鏈表來表示一個線性表，則表中元素的地址一定是連續的。 F

鏈表不一定是連續的

8.所謂“循壞隊列”是指用單向循環鏈表或者循環數組表示的隊列。 F

循環隊列是順序存儲與循環數組存儲結構一樣，但循環鏈表是鏈式存儲

9.若一個棧的輸入序列為1,2,3，...，N，輸出序列的第一個元素是i，則第j個輸出元素是j-i-1。 F ?解釋：不一定為j-i-1

解析：我們前面采用front與rear指針來實現循環隊列其中隊滿的判斷是front = （rear+ 1）% n來判斷的，因此我們是實際容納元素的個數就是m-1，但是這里我們用size代替了rear指針，也就是說我們隊滿可以用size與m的關系來判斷。

因此這里的實際容納元素的數目就是m。

2.

3.

刪除兩個元素后，隊首指針要加2，front=（front+2）%6，結果為2，每加入一個元素隊尾指針加一，即real=（real+2）%6，加入兩個元素后變為0，所以選B

4.

M66位于第六行，則之上的元素數量為12+11+10+9+8=50，則M66在50+1=51個上，下標為50

5.

6.

a[k]-->k=2i+j-2;? ?30*2+30-2 下標0開始所以-1最后為87

7.

8.

9.

10.

11.

1. 共享后綴的列表
2. 兩個有序列表序列的交集
3. 最長連續遞增子序列
4. 求鏈式線性表的倒數第K項
5. 鏈表逆置
6. 數組循環左移
7. 在一個數組中實現兩個堆棧
8. 合并兩個鏈表，區間刪除
9. 鏈表拼接

注釋：因為題目是隨機出的，這是不同套題的總結 ，實際題目數量以實際為準。

你是否還在尋找穩定的海外服務器提供商？創新互聯www.cdcxhl.cn海外機房具備T級流量清洗系統配攻擊溯源，準確流量調度確保服務器高可用性，企業級服務器適合批量采購，新人活動首月15元起，快前往官網查看詳情吧