A雙鏈表 B帶頭指針的單循環鏈表
C單鏈表 D帶尾指針的單循環鏈表
的確是D正確
16、節點前序為 xyz的二叉樹有( )不同狀態
A .3 B. 4 C.5 D.6
這個是C,5種
判斷
1、基於某種邏輯結構之上的基本操作其實現是唯壹的()
錯誤,存儲結構不同,實現也不同
2、線性結構的基本特征:每個元素必有壹個直接前驅和壹個直接後繼。()
錯誤,至多壹前壹後
3、若線性表的總長度基本穩定,且很少進行插入和刪除,但要求以最快的
速度讀取元素,則采用順序結構較好。()
正確
4、對待矩陣只需存放包括主對角元素在內的下(或上)三角的元素。()
對稱矩陣吧,答案正確
5、空串和空格串是相同的。()
錯,空串沒字符
6、稀疏矩陣十大量值為0的元素分布沒有規律,所以可采用三元組表法存儲()
錯,非0元素
7、哈夫曼樹實際是給定壹組確定權值的葉子節點構造出來的二叉樹中帶
權路徑長度最短的二叉樹。()
正確
8、用壹維數組存儲完全二叉樹時容易產生空間的浪費。()
錯誤,沒有浪費
9、用鄰接矩陣存儲圖,所占存儲空間大小與頂點數有關而與邊數無關。()
正確,頂點數平方
10、順序查拭技術適合於順序存儲結構或者鏈式存儲結構。()
順序查找吧,正確
填空 //寫下算法
1、壹個順序存儲的基本線性表,設每個節點占m個存儲單元,第壹個節點的
地址為d1,則第i個節點的地址為_______。
d1 + (i - 1) *m
2、設有個10階的對稱矩陣A采用壓縮存儲,A[0][0]為第壹個元素,其存儲地址是d,每個元素占1個地址空間,則元素A[8][5]的存儲地址為____。
d + 8 * (8 + 1) / 2 + 5 = d + 41
5、已知無向圖G的頂點數為n,邊數為e,其鄰接表的空間復雜度為____。
O(n+e)