您可能感興趣的試卷
你可能感興趣的試題
A.10
B.13
C.11
D.12
A.n+2
B.n
C.n-l
D.n/2
A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的
A.2m
B.m
C.2m+1
D.m/2
A.1
B.0
C."bcd"
D.-1
最新試題
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
設有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
數(shù)組a經(jīng)初始化char a[]=“fhglisp”；a[6]中存放的是（）。
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
在一棵二叉樹中，編號為19的結(jié)點的雙親結(jié)點的順序編號為（）。
在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。
（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。