數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.08)
來(lái)源：考試資料網(wǎng)1.填空題單鏈表是（）的鏈接存儲(chǔ)表示。
參考答案：線(xiàn)性表
3.問(wèn)答題求在等概率下的查找成功和不成功情況下的平均查找長(zhǎng)度。
4.問(wèn)答題有關(guān)鍵字序列（16，15，18，16，17，18，20，13），現(xiàn)采用冒泡排序?qū)﹃P(guān)鍵字按遞增序排列，請(qǐng)寫(xiě)出具體過(guò)程。
參考答案：編號(hào)為n的結(jié)點(diǎn)的第i個(gè)孩子結(jié)點(diǎn)如果存在，編號(hào)是(n-1)*m+i+1。
