數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)122答案(已修改)
2025-07-04 14:18 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu)測(cè)驗(yàn)二一、單項(xiàng)選擇題：1．任何一棵二叉樹T，如果其終端結(jié)點(diǎn)數(shù)為no，度為2的結(jié)點(diǎn)數(shù)為n2，則（ ）。A．no=n2+1 B． n2=n0+1 C．n0=2n2+1 D．n2=2n0+12．設(shè)X是一棵樹，x’是對(duì)應(yīng)于X的二叉樹，則X的后根遍歷和x’的（）遍歷相同。A．先序 B．中序 C．后序 D．層次序3．深度為K的二叉樹至多有（ ）個(gè)結(jié)點(diǎn)。A. 2k B. 2k –1 C. 2k1 D. 2k1 14．將一棵有100個(gè)結(jié)點(diǎn)的完全二叉樹從上到下，從左到右依次對(duì)結(jié)點(diǎn)進(jìn)行編號(hào)，根結(jié)點(diǎn)的編號(hào)為1，則編號(hào)為49的結(jié)點(diǎn)的左孩子編號(hào)為（）。A．98 B．99 C．50 D．485．結(jié)點(diǎn)先序?yàn)閄YZ的不同二叉樹，那么它有（）不同形態(tài)。A．3 B．4 C．5 D．66．某二叉樹的先序和后序序列正好相反，則該二叉樹一定是（）的二叉樹。A．空或只有一個(gè)結(jié)點(diǎn) B．高度等于其結(jié)點(diǎn)數(shù) C．任一結(jié)點(diǎn)無左孩子 D．任一結(jié)點(diǎn)無右孩子7．樹最適合用來表示（ ）。A．有序數(shù)據(jù)元素 8．二叉樹在線索化后，仍不能有效求解的問題是（）。A．前序線索二叉樹中求前序后繼 B．中序線索二叉樹中求中序后繼C．中序線索二叉樹中求中序前趨 D．后序線索二叉樹中求后序后繼（）。A．p?。絥ull B．p＞lchild!=null C．pltag==Thread D．p＞ltag==Link10．任何一棵二叉樹的葉結(jié)點(diǎn)在先序、中序和后序遍歷序列中的相對(duì)次序（ ）。A．發(fā)生改變 C．不能確定 D．以上都不對(duì)1任何一個(gè)無向連通圖的最小生成樹（ ）。A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D. 可能不存在12．在一個(gè)無向圖圖中，所有頂點(diǎn)的度數(shù)之和等于圖的邊數(shù)的（）倍。A．l／2 B． 1 C．2 D． 4
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1