02331數(shù)據(jù)結(jié)構(gòu)判斷題每日一練(2020.05.22)

來(lái)源：考試資料網(wǎng)

1.判斷題圖的深度優(yōu)先搜索序列和廣度優(yōu)先搜索序列不是惟一的。

2.判斷題二叉樹(shù)中每個(gè)結(jié)點(diǎn)的度不能超過(guò)2，所以二叉樹(shù)是一種特殊的樹(shù)。

3.判斷題不存在這樣一個(gè)基于排序碼比較的算法：它只通過(guò)不超過(guò)9次排序碼的比較，就可以對(duì)任何6個(gè)排序碼互異的數(shù)據(jù)對(duì)象實(shí)現(xiàn)排序。

4.判斷題數(shù)據(jù)結(jié)構(gòu)里，定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒(méi)有區(qū)別。

5.判斷題散列法的平均檢索長(zhǎng)度不隨表中結(jié)點(diǎn)數(shù)目的增加而增加，而是隨負(fù)載因子的增大而增大。