單項(xiàng)選擇題
A.用指針方式存儲有n個結(jié)點(diǎn)的二叉樹,至少要有n+1個指針 B.m階B-樹中,每個非葉子結(jié)點(diǎn)的后繼個數(shù)≥ C.m階B-樹中,具有k個后繼的結(jié)點(diǎn),必含有k-1個鍵值 D.平衡樹一定是豐滿樹
A.B-樹 B.平衡樹 C.非平衡樹 D.穿線樹
A.B-樹 B.B+樹 C.豐滿樹 D.穿線樹
A.遞歸程序 B.迭代程序 C.隊(duì)列操作 D.棧操作
A.根結(jié)點(diǎn)無右子樹的二叉樹 B.根結(jié)點(diǎn)無左子樹的二叉樹 C.根結(jié)點(diǎn)可能有左子樹和右子樹 D.各結(jié)點(diǎn)只有一個孩子的二叉樹
A.遞推的效率比遞歸高 B.遞歸宜于問題分解 C.遞歸的效率比遞推高 D.遞推宜于問題分解
A.先遞歸后遞推 B.先遞推后遞歸 C.遞歸 D.遞推
A.回溯 B.回歸 C.返回 D.合成
A.試探 B.遞推 C.枚舉 D.分析