數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)

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

2、ULL單選：?jiǎn)芜x：1、線性結(jié)構(gòu)中元素之間存在（A）關(guān)系A(chǔ)、一對(duì)一B、一對(duì)多C、多對(duì)一D、多對(duì)多2、深度為5的二叉樹(shù)至多有（C）個(gè)結(jié)點(diǎn)A、16B、32C、31D、103、下列關(guān)鍵碼一次輸入的序列中（B）是一個(gè)堆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、不斷對(duì)L進(jìn)行刪除插入C、L中含有大量結(jié)點(diǎn)D、L中結(jié)點(diǎn)結(jié)構(gòu)復(fù)雜6、對(duì)線性表進(jìn)行二分查找時(shí)，要求線性表必須（B）A、以鏈接方式存儲(chǔ)B、以順序方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列C、以順序方式存儲(chǔ)D、以鏈接方式存儲(chǔ)，且結(jié)點(diǎn)按關(guān)鍵字有序排列7、采用二分查找方法查找長(zhǎng)度為n的線性表時(shí)，每個(gè)元素的平均查找長(zhǎng)度為（D）3.設(shè)哈希表的長(zhǎng)度為13，哈希函數(shù)為H(K)=K%13，給定的關(guān)鍵字序列為：87253108271326895187123706347。試

4、畫(huà)出用開(kāi)放定址法，線性探測(cè)再散列和鏈地址法解決沖突時(shí)所構(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）每個(gè)頂點(diǎn)的入度和出度（2）鄰接

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