數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)
來(lái)源：考試資料網(wǎng) 1 從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需要平均比較的結(jié)點(diǎn)數(shù)是（）
參考答案：O（n2）；O（elog2e）；Kruskal；Prim
4.填空題假定一個(gè)順序表的長(zhǎng)度為50，并假定查找每個(gè)元素的概率都相同，則在查找成功情況下的平均查找長(zhǎng)度（），在查找不成功情況下的平均查找長(zhǎng)度（）
參考答案：51／2；51
6.判斷題棧不是一種線性結(jié)構(gòu)。
8.問(wèn)答題簡(jiǎn)述在鏈接棧中插入一個(gè)元素的操作過(guò)程。
參考答案：鏈接棧的插入操作，先將待進(jìn)棧結(jié)點(diǎn)的指針域指向原來(lái)的棧頂結(jié)點(diǎn)，然后將棧頂指針top修改指向該結(jié)點(diǎn)，使進(jìn)棧元素結(jié)點(diǎn)成為新的棧...
