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

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

1.判斷題二叉樹(shù)中所有結(jié)點(diǎn)個(gè)數(shù)是2k-1-1，其中k是樹(shù)的深度。

2.判斷題棧的使用很廣泛，在八皇后、迷宮問(wèn)題、漢諾塔等遞歸問(wèn)題等算法都能用到。

3.判斷題算法是指令的有限序列。

4.判斷題當(dāng)待排序序列初始有序時(shí)，快速排序的時(shí)間復(fù)雜性為O（n）。

5.判斷題若將一批雜亂無(wú)章的數(shù)據(jù)按堆結(jié)構(gòu)組織起來(lái)，則堆中數(shù)據(jù)必然按從小到大的順序線性排列。