1.【問題】採用鄰接表儲存的圖的廣度優先遍歷演算法類似於二叉樹的_。
a.先序遍歷
b.中序遍歷
c.後序遍歷
d.按層遍歷
【答案】d
2.【問題】如果使用比較高效的演算法判斷單鏈表有沒有環的演算法中，至少需要幾個指標？
【答案】2個
【分析】判斷鍊錶有沒有環，可以用快慢指標來實現，兩指標的移動速度不一樣。如果相遇，則表示有環，否則表示無環
3.【問題】用鄰接矩陣法儲存乙個圖所需的儲存單元數目與圖的邊數有關()
【答案】錯
【分析】用鄰接矩陣法儲存圖,占用的儲存空間數隻與圖中結點個數有關,而與邊數無關。
4.【問題】已知二維陣列a[1: 4, 1: 6]採用列序為主序方式儲存，每個元素占用4個儲存單元，並且a[3，4]的儲存位址為1234，元素a[1, 1]的儲存位址是（）
a.1178
b.1190
c.1278
d.1290
【答案】a
【分析】a[1: 4, 1: 6] 表示4行6列
a【3，4】：a11+2*4*4+6*4=1234
a11=1178
5.【問題】要連通具有n個頂點的有向圖,至少需要()條邊
a.n-1
b.n
c.n+1
d.2n
【答案】b
【分析】有向圖是n，無向圖是n-1
6.【問題】一棵124個葉結點的完全二叉樹,最多有()個結點
a.247
b.248
c.249
d.250
e.251
【答案】b
【分析】葉子結點是雙分支節點數加1。所以雙分支節點數為123，單分支節點數為1或者0，最多則選擇1。124+123+1=248.
7.【問題】二叉樹的遍歷只是為了在應用中找到一種線性次序。
【答案】對
【分析】所謂遍歷二叉樹，就是按一定的規則和順序走遍二叉樹的所有結點，使每乙個結點都被訪問一次，而且只被訪問一次。由於二叉樹是非線性結構，因此，樹的遍歷實質上是將二叉樹的各個結點轉換成為乙個線性序列來表示。
8.【問題】如果有向圖g=（v,e）的拓撲序列不唯一，則圖中必有兩條弧
複習 資料結構選擇題
1.將n條長度均為m的有序鍊錶進行合併，合併以後的鍊錶也保持有序，時間複雜度為 2.大小為max的迴圈佇列中，f為當前對頭元素位置，r為當前隊尾元素位置 最後乙個元素的位置 則任意時刻，佇列中的元素個數為 3.n！後面有多少個0,6！1 2 3 4 5 6 720.720後面有1個0，n 10000...
PTA 資料結構部分選擇題
realloc 指標名 資料型別 realloc 要改變記憶體大小的指標名，新的大小 malloc void malloc int size malloc 向系統申請分配指定size個位元組的記憶體空間。a.79 b.551 c.1063 d.不確定 設二叉樹中度為0的葉子結點個數為n0，度為1結點...
牛客網選擇題 資料結構
1 字串www.qq.com所有非空子串 兩個子串如果內容相同則只算乙個 個數是 1024 1018 5550 正確答案 d 解析 初始想法是組合問題，想錯了。字串概念理解錯誤。比如，abc的子串 a b c ab bc abc和乙個空子串 共 3 2 1 1 個 兩個字串 ab,bc,沒有ac.串...