數(shù)據(jù)結構復習

1、數(shù)據(jù)結構復習數(shù)據(jù)結構復習判斷：判斷：1、（F）一個棧的輸入序列式12345，則棧的輸出序列不可能是123452、（F）順序存儲方式的表，其邏輯次序和物理單元存儲次序不是對應的3、（T）具有12個結點的完全二叉樹有5個度為2的結點4、（F）向一棵二叉搜索樹中插入一個新的元素時，若該新元素的值大于根結點的值，則應把它插入到根結點的左子樹上5、（F）有向圖的鄰接矩陣是對稱矩陣6、（T）L是頭指針，帶頭結點的單鏈表為空的表達式是：Lnext=N

2、ULL單選：單選：1、線性結構中元素之間存在（A）關系A、一對一B、一對多C、多對一D、多對多2、深度為5的二叉樹至多有（C）個結點A、16B、32C、31D、103、下列關鍵碼一次輸入的序列中（B）是一個堆A、15，71，30，22，93，52B、15，30，22，93，52，71C、15，52，22，93，30，71D、93，30，52，22，15，715、線性表L在（B）情況下適用于使用鏈式結構實現(xiàn)A、需經常修改L中的結點值B、需

3、不斷對L進行刪除插入C、L中含有大量結點D、L中結點結構復雜6、對線性表進行二分查找時，要求線性表必須（B）A、以鏈接方式存儲B、以順序方式存儲，且結點按關鍵字有序排列C、以順序方式存儲D、以鏈接方式存儲，且結點按關鍵字有序排列7、采用二分查找方法查找長度為n的線性表時，每個元素的平均查找長度為（D）3.設哈希表的長度為13，哈希函數(shù)為H(K)=K%13，給定的關鍵字序列為：87253108271326895187123706347。試

4、畫出用開放定址法，線性探測再散列和鏈地址法解決沖突時所構成的哈希表。87%13=925%13=12310%13=118%13=827%13=1132%13=268%13=395%13=4187%13=5123%13=670%13=5……763%13=11……047%13=8……100123456789101112632713268951871237088747310254.如圖所示為一有向圖，試給出：（1）每個頂點的入度和出度（2）鄰接

5、矩陣5、試寫出下面有向圖中所有可能的拓撲序列。6二叉樹以二叉鏈表結構存儲，在下列中序遍歷序列算法中填上正確的語句。Statusin_der(BiTreep)if(p!=NULL)(1)in_der(plchild)printf(pdata)(2)in_der(prchild)Statuspost_der(BiTreep)if(p!=NULL)(1)post_der(plchild)(2)post_der(prchild)printf(p