7.問(wèn)答題設(shè)有查找表{5，14，2，6，18，7，4，16，3}，依次取表中數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù)。并說(shuō)明如何由序列的二叉排序樹(shù)得到相應(yīng)序列的排序結(jié)果，對(duì)上述二叉排序給出中序遍歷的結(jié)果。

參考答案：

（1）

（2）中序遍歷：中序2，3，4，5，6，7，14，16，18

進(jìn)入題庫(kù)練習(xí)

8.填空題哈希函數(shù)是記錄關(guān)鍵字值與該記錄（）之間所構(gòu)造的對(duì)應(yīng)關(guān)系。

參考答案：存儲(chǔ)地址

進(jìn)入題庫(kù)練習(xí)

9.填空題哈希表是用來(lái)存放查找表中記錄序列的表，每一個(gè)記錄的存儲(chǔ)位置是以該記錄得到關(guān)鍵字為（），由相應(yīng)哈希函數(shù)計(jì)算所得到的（）。

參考答案：自變量；函數(shù)值

進(jìn)入題庫(kù)練習(xí)

10.問(wèn)答題解釋順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)，并比較順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)缺點(diǎn)。

參考答案：順序結(jié)構(gòu)存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰，即邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是統(tǒng)一的，要求內(nèi)存中存儲(chǔ)單元的地址必須是連續(xù)的。

點(diǎn)擊查看完整答案

進(jìn)入題庫(kù)練習(xí)