填空題除了第1個和最后一個結(jié)點(diǎn)外,其余結(jié)點(diǎn)有且只有一個前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)為(),每個結(jié)點(diǎn)可有任意多個前驅(qū)和后繼結(jié)點(diǎn)數(shù)的結(jié)構(gòu)為()。

您可能感興趣的試卷

最新試題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

以于說法正確的是()。

題型:單項(xiàng)選擇題

設(shè)top是一個鏈棧的棧頂指針,棧中每個結(jié)點(diǎn)由一個數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

題型:單項(xiàng)選擇題

在一個頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。

題型:單項(xiàng)選擇題

串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。

題型:填空題

若上述二叉樹的各個結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。

題型:問答題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

試畫出題中二叉樹。

題型:問答題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

假設(shè)用一個數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個隊(duì)頭指針front,但沒有隊(duì)尾指針rear,有一個計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個數(shù)。(1)設(shè)置存儲結(jié)構(gòu);(2)編寫實(shí)現(xiàn)隊(duì)列的三個基本運(yùn)算:判空、判滿、入隊(duì)、出隊(duì)。

題型:問答題