你可能感興趣的試題

單項(xiàng)選擇題

【共用題干題】二叉樹的前序、中序和后序遍歷法最適合采用（1）來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為（2），而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為（3）。它一定是（4）。在關(guān)于樹的幾個(gè)敘述中，只有（5）是正確的?？瞻祝?）處應(yīng)選擇（）

A.路徑和
B.內(nèi)部路徑長(zhǎng)度
C.總深度
D.深度和

單項(xiàng)選擇題

【共用題干題】二叉樹的前序、中序和后序遍歷法最適合采用（1）來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為（2），而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為（3）。它一定是（4）。在關(guān)于樹的幾個(gè)敘述中，只有（5）是正確的。空白（3）處應(yīng)選擇（）

A.B-樹
B.B+樹
C.豐滿樹
D.穿線樹

單項(xiàng)選擇題

【共用題干題】二叉樹的前序、中序和后序遍歷法最適合采用（1）來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為（2），而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為（3）。它一定是（4）。在關(guān)于樹的幾個(gè)敘述中，只有（5）是正確的。空白（4）處應(yīng)選擇（）

A.B-樹
B.平衡樹
C.非平衡樹
D.穿線樹

單項(xiàng)選擇題

【共用題干題】二叉樹的前序、中序和后序遍歷法最適合采用（1）來實(shí)現(xiàn)。查找樹中，由根結(jié)點(diǎn)到所有其他結(jié)點(diǎn)的路徑長(zhǎng)度的總和稱為（2），而使上述路徑長(zhǎng)度總和達(dá)到最小的樹稱為（3）。它一定是（4）。在關(guān)于樹的幾個(gè)敘述中，只有（5）是正確的?？瞻祝?）處應(yīng)選擇（）

A.用指針方式存儲(chǔ)有n個(gè)結(jié)點(diǎn)的二叉樹，至少要有n+1個(gè)指針
B.m階B-樹中，每個(gè)非葉子結(jié)點(diǎn)的后繼個(gè)數(shù)≥
C.m階B-樹中，具有k個(gè)后繼的結(jié)點(diǎn)，必含有k-1個(gè)鍵值
D.平衡樹一定是豐滿樹