填空題按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。
A.10
B.13
C.11
D.12
4.單項選擇題采用順序查找法對長度為n的線性表進行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
A.n+2
B.n
C.n-l
D.n/2
5.單項選擇題以下有關(guān)聯(lián)通圖的說法不正確的是()。
A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的
最新試題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中,p指向尾結(jié)點,要使該鏈表成為不帶頭結(jié)點的單向鏈表,可執(zhí)行()。
題型:單項選擇題
串函數(shù)StrCmp("b","cd")的值為()。
題型:單項選擇題
串函數(shù)StrCat(a,b)的功能是進行串()。
題型:填空題
在一個鏈隊中,假設(shè)f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
設(shè)主串為“DBcCDABcdEFdBc”,以下模式串能與主串成功匹配的是()。
題型:單項選擇題
稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型:填空題
單向鏈表的鏈域為next,設(shè)指針p指向單向鏈表中的某個結(jié)點,指針S指向一個要插入鏈表的新結(jié)點,現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后,某學生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。
題型:問答題
給出題中樹的前序遍歷序列。
題型:問答題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題