判斷題非空完全二叉樹的第i層一定有2i-1個結(jié)點。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
對于如圖所示的二叉樹，寫出分別按先序、中序、后序遍歷的次序。
題型：問答題
請設(shè)計一C語言函數(shù)（注：只要求寫出該函數(shù)，不要求寫出完整程序），該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數(shù)組，當(dāng)k=3（即把數(shù)組所有元素循環(huán)右移3位）時，是將
題型：問答題
設(shè)無向圖G有n個頂點m條邊，則其鄰接表中表結(jié)點數(shù)是（）
題型：單項選擇題
若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點，則采用（）存儲方式節(jié)省時間。
題型：單項選擇題
在各種進(jìn)程調(diào)度算法中，若所有進(jìn)程同時到達(dá)，則平均等待時間最短的是（）
題型：單項選擇題
在有向圖的鄰接表中，頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的（）。
題型：單項選擇題
在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。
題型：單項選擇題
鏈表不具備的特點是（）。
題型：單項選擇題
下面是生產(chǎn)者與消費者進(jìn)程的算法描述，請分析進(jìn)程中，兩個P操作和兩個V操作是否可以交換？為什么？
題型：問答題
已知二叉樹中葉結(jié)點數(shù)為50，僅有一個孩子的結(jié)點數(shù)為30，則總結(jié)點數(shù)為（）
題型：單項選擇題