【正文】
一、單項選擇題 :(本大題共20小題,每題 2 分,共 30 分)(說明:將答案寫在試卷后面的答題紙上)分?jǐn)?shù)評卷人、存儲和加工處理的對象被統(tǒng)稱為( ) ( )(1) (n)(nlogn) (n2)( ) ,比較明顯的優(yōu)點是( ) ()A. 二叉樹中任何一個結(jié)點的度都為2B. 二叉樹的度為2C. 任何一棵二叉樹中至少有一個結(jié)點的度為2D. 一棵二叉樹的度可以小于2,根結(jié)點的右邊()A. 只有右子樹上的所有結(jié)點B. 只有右子樹上的部分結(jié)點C. 只有左子樹上的所有結(jié)點D. 只有左子樹上的部分結(jié)點,包含的邊的總數(shù)是()A. N(N1)/2B. N(N1)C. N(N+1)D. N(N+1)/2,S語句共執(zhí)行的()次。i=1。while (i=n){for(j=i。jn。j++){S。}i=i+1。}A. n(n+1)/2 B. n(n1)/2 C. n! D. ,則其深度為()A. n1 B. n C. 5log2n+1 D. 不確定,中根序列為DGBAFCK,則結(jié)點的后根序列為()A. ACFKBDG B. GDBFKCA C. KCFAGDB D. ABCDFKG() ,中序遍歷序列是debac,則它的前序遍歷序列是()A. acbed B. decab C. deabc D. cedba,則這類二叉樹上所含結(jié)點總數(shù)量是(C)個A. k+1 B. 2k