判斷題用二叉鏈表法存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n+1個為空指針。
您可能感興趣的試卷
最新試題
簡述順序存儲結(jié)構(gòu)和鏈?zhǔn)酱鎯Y(jié)構(gòu)的特點。
題型：問答題
m階B-樹每一個結(jié)點的后繼個數(shù)都小于等于m。
題型：判斷題
一棵二叉樹的結(jié)點數(shù)為18，則它的最小深度為（），最大深度為（）。
題型：填空題
設(shè)二維數(shù)組a［10］［10］是對稱陣，現(xiàn)將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個元素占3個單元，則元素a［6］［7］的地址為（）。
題型：填空題
在一棵三叉樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)有1個，度為1的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)有（）個。
題型：填空題
假定一棵樹的廣義表表示為A（B（C，D（E，F(xiàn)，G），H（I，J））），則樹中所含的結(jié)點數(shù)為（）個，樹的深度為（），樹的度為（）。
題型：填空題
設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。
題型：填空題
快速排序的最壞情況如何改進(jìn)？
題型：問答題
中序遍歷一棵查找樹的結(jié)點就可得到排好序的結(jié)點序列。
題型：判斷題
算術(shù)表達(dá)式a+b/（c+d）×f的逆波蘭式是（）。
題型：填空題