對(duì)于給定結(jié)點(diǎn)的關(guān)鍵字集合K={5,7,3,1,9,6,4,8,2,10}, (1)試構(gòu)造一棵二叉排序樹(shù); (2)求等概率情況下的平均查找長(zhǎng)度ASL。
網(wǎng)G的鄰接矩陣如下,試畫(huà)出該圖,并畫(huà)出它的一棵最小生成樹(shù)。
有向圖如下圖所示,畫(huà)出鄰接矩陣和鄰接表。