A.在含有n個(gè)結(jié)點(diǎn)的樹中，邊數(shù)只能是（n-1）條
B.在哈夫曼樹中，葉結(jié)點(diǎn)的個(gè)數(shù)比非葉結(jié)點(diǎn)個(gè)數(shù)多1
C.完全二叉樹一定是滿二叉樹
D.在二叉樹的前序序列中，若結(jié)點(diǎn)u在結(jié)點(diǎn)v之前，則u一定是v的祖先
您可能感興趣的試卷
你可能感興趣的試題
A.202.300.12.4
B.192.168.0.3
C.100：128：35：91
D.111-127-35-21
A.AVI
B.MPEG
C.WMV
D.JPEG
A.Windows XP
B.UNIX
C.Linux
D.Mac OS
A.鼠標(biāo)
B.筆
C.身份證
D.準(zhǔn)考證
對(duì)圖G中各個(gè)結(jié)點(diǎn)分別指定一種顏色，使相鄰結(jié)點(diǎn)顏色不同，則稱為圖G的一個(gè)正常著色。正常著色圖G所必需的最少顏色數(shù)，稱為G的色數(shù)。那么下圖的色數(shù)是（）
A.3
B.4
C.5
D.6
最新試題
寫出程序的運(yùn)行結(jié)果：輸出為（）
具有n個(gè)頂點(diǎn)，e條邊的圖采用鄰接表存儲(chǔ)結(jié)構(gòu)，進(jìn)行深度優(yōu)先遍歷和廣度優(yōu)先遍歷運(yùn)算的時(shí)間復(fù)雜度均為（）
6個(gè)頂點(diǎn)的連通圖的最小生成樹，其邊數(shù)為（）
在計(jì)算機(jī)內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以（）形式進(jìn)行的。
已有如下變量說明：var a，b：integer；x，y：real；下面的賦值語句中，計(jì)算機(jī)能接受的是（）
觀察下列數(shù)的規(guī)律，然后填空。 0，1，2，5，12，29，（）
下面運(yùn)算符中，運(yùn)算結(jié)果一定是integer類型的是（）
結(jié)點(diǎn)數(shù)為5的不同形態(tài)的二叉樹一共有（）種。
下列標(biāo)識(shí)符中，正確的是（）
下面有四個(gè)數(shù)據(jù)組，每個(gè)組各有三個(gè)數(shù)據(jù)，其中第一個(gè)數(shù)據(jù)為八進(jìn)制數(shù)，第二個(gè)數(shù)據(jù)為十進(jìn)制數(shù)，第三個(gè)數(shù)據(jù)為十六進(jìn)制數(shù)。這四個(gè)數(shù)據(jù)組中三個(gè)數(shù)據(jù)相同的是（）