單項選擇題在二叉樹中，若某結(jié)點在第k層，則其孩子結(jié)點在第幾層？（）

A.k-1
B.k
C.k+1
D.k+2


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題在查找表中，只進行查找操作的查找表稱為什么？（）

A.動態(tài)查找表
B.靜態(tài)查找表
C.順序查找表
D.二分查找表

3.單項選擇題在圖的遍歷中，深度優(yōu)先遍歷的步驟不包括以下哪項？（）

A.從任意頂點開始訪問
B.訪問后將該元素對應(yīng)的訪問標志賦值為1
C.尋找與其有關(guān)未被訪問的所有鄰接頂點
D.按順序入列直到所有鄰接頂點均已訪問完畢

4.單項選擇題哈夫曼樹的特點不包括以下哪項？（）

A.權(quán)值越大的葉子結(jié)點越靠近根結(jié)點
B.只有度為0和度為2的結(jié)點
C.存在度為1的結(jié)點
D.帶權(quán)路徑長度最小

6.單項選擇題在樹的概念中，度為0的結(jié)點稱為什么？（）

A.根結(jié)點
B.分支結(jié)點
C.葉子結(jié)點
D.雙親結(jié)點

7.單項選擇題對于稀疏矩陣的存儲方式，不包括以下哪種？（）

A.三元組
B.二元組
C.十字鏈表
D.鏈接表

8.單項選擇題在多維數(shù)組中，按行存儲和按列存儲的區(qū)別主要體現(xiàn)在什么方面？（）

A.存儲空間
B.存儲順序
C.存儲內(nèi)容
D.存儲大小

10.單項選擇題在二叉搜索樹（BST）中，以下哪個特性是正確的？（）

A.所有節(jié)點的值都相同
B.任意節(jié)點的左子樹所有節(jié)點的值都大于該節(jié)點的值
C.任意節(jié)點的右子樹所有節(jié)點的值都小于該節(jié)點的值
D.任意節(jié)點的左子樹所有節(jié)點的值都小于該節(jié)點的值，且右子樹所有節(jié)點的值都大于該節(jié)點的值