日本天天日天天操|女神c逼99精品|99福利视频一区|美女视频ww久久|国产激情综合五月|加勒比无码天天操|五月天婷婷丁香花|欧美大香蕉网综合网|久久99国产99|亚洲中文字幕射精

數(shù)據(jù)結(jié)構(gòu)課堂小測(cè)2

姓名：
學(xué)號(hào)：
1.若二叉樹(shù)的總結(jié)點(diǎn)數(shù)為98，其中僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為48，則該樹(shù)的結(jié)點(diǎn)數(shù)是（）
2.在一個(gè)用數(shù)組表示的完全二叉樹(shù)中，根節(jié)點(diǎn)下標(biāo)為1，那么下標(biāo)為17和19結(jié)點(diǎn)的最近公共祖先的下標(biāo)是（）
3.已知一顆完全二叉樹(shù)有47個(gè)節(jié)點(diǎn)，則該二叉樹(shù)有（）個(gè)葉子結(jié)點(diǎn)
4.由先序序列DBACEGF和中序序列ABCDEGF，可以唯一確定一顆二叉樹(shù)T。則T的后序序列為（）
5.若一顆二叉樹(shù)的先序遍歷和后序遍歷序列分別是1，2，3，4和4，3，2，1，則該二叉樹(shù)的中序遍歷不會(huì)是（）
6.一顆有n(n>=1)個(gè)結(jié)點(diǎn)的二叉樹(shù)T采用三叉鏈表存儲(chǔ)結(jié)點(diǎn)，其中每個(gè)結(jié)點(diǎn)包含三個(gè)指針，分別指向其左孩子、右孩子以及雙親結(jié)點(diǎn)（若不存在則置為空），則下列說(shuō)法中正確的是（）
Ⅰ.T中空指針的數(shù)量為n+2
Ⅱ.所有度為2的結(jié)點(diǎn)均被三個(gè)指針指向（只考慮指向孩子結(jié)點(diǎn)和指向雙親結(jié)點(diǎn)的指針）
Ⅲ.每個(gè)葉子結(jié)點(diǎn)均被一個(gè)指針?biāo)赶颍ㄖ豢紤]指向孩子結(jié)點(diǎn)的指針和指向雙親結(jié)點(diǎn)的指針）
7.若X是二叉中序線(xiàn)索樹(shù)中一個(gè)有左孩子的結(jié)點(diǎn)，且X不為根，則X的前驅(qū)為（）
8.若對(duì)如下圖的二叉樹(shù)進(jìn)行中序線(xiàn)索化，則結(jié)點(diǎn)x的左、右線(xiàn)索指向的結(jié)點(diǎn)分別是（）
9.對(duì)于一個(gè)共有n個(gè)結(jié)點(diǎn)、K條邊的森林，共有（）棵樹(shù)
10.將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹(shù)，若在二叉樹(shù)中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在原來(lái)的森林中，u和v可能具有的關(guān)系是（）
Ⅰ.父子關(guān)系 Ⅱ.兄弟關(guān)系，Ⅲ.u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系。
11.將森林F轉(zhuǎn)換為對(duì)應(yīng)的二叉樹(shù)T，F(xiàn)中葉結(jié)點(diǎn)的個(gè)數(shù)等于（）。
12.已知森林F及與之對(duì)應(yīng)的二叉樹(shù)T，若F的先根遍歷序列是abcdef，后根遍歷序列是badfec，則T的后根遍歷序列是（）
13.在共有n個(gè)葉子結(jié)點(diǎn)哈夫曼樹(shù)內(nèi)，非葉節(jié)點(diǎn)的總數(shù)是（）
14.已知字符集{a、b、c、d、e、f、g、h}，若各字符的哈夫曼編碼依次是0100、10、0000、0101、001、011、11、0001，則編碼序列0100011001001011110101的譯碼結(jié)果是（）
更多問(wèn)卷 復(fù)制此問(wèn)卷