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

2、ULL單選：單選：1、線性結(jié)構(gòu)中元素之間存在（A）關(guān)系A(chǔ)、一對一B、一對多C、多對一D、多對多2、深度為5的二叉樹至多有（C）個結(jié)點(diǎn)A、16B、32C、31D、103、下列關(guān)鍵碼一次輸入的序列中（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）情況下適用于使用鏈?zhǔn)浇Y(jié)構(gòu)實(shí)現(xiàn)A、需經(jīng)常修改L中的結(jié)點(diǎn)值B、需

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

4、畫出用開放定址法，線性探測再散列和鏈地址法解決沖突時所構(gòu)成的哈希表。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）每個頂點(diǎn)的入度和出度（2）鄰接

5、矩陣5、試寫出下面有向圖中所有可能的拓?fù)湫蛄小?二叉樹以二叉鏈表結(jié)構(gòu)存儲，在下列中序遍歷序列算法中填上正確的語句。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