已知某二叉樹的先序遍歷序列是ABDCE,中序遍歷序列是BDAEC,則該二叉樹為()。
A.
B.
C.
D.
A.A
B.B
C.C
D.D
您可能感興趣的試卷
你可能感興趣的試題
A.僅設(shè)尾指針的單向鏈表
B.僅設(shè)頭指針的單向鏈表
C.儀設(shè)尾指針的單向循環(huán)鏈表
D.僅設(shè)頭指針的單向循環(huán)鏈表
沒A是n*n常數(shù)矩陣(n>1),X是由未知數(shù)X1,X2,…,Xn組成的列向量,B是由常數(shù)b1,b2,…,bn組成的列向量,線性方程組AX=B有唯一解的充分必要條件不是()。
A.A的秩等于n
B.A的秩不等于0
C.A的行列式值不等于0
D.A存在逆矩陣
A.12
B.16
C.17
D.20
A.冒泡排序和快速排序
B.直接插入排序和簡(jiǎn)單選擇排序
C.冒泡排序和簡(jiǎn)單選擇排序
D.直接插入排序和快速排序
6[綜合知識(shí)試題1]某圖的鄰接矩陣如下所示,則該圖為()。
A.
B.
C.
D.
A.A
B.B
C.C
D.D
A.使一個(gè)整數(shù)序列逆轉(zhuǎn)
B.遞歸函數(shù)的調(diào)用和返回
C.申請(qǐng)和釋放單鏈表中的節(jié)點(diǎn)
D.裝入和卸載可執(zhí)行程序
A.共有n層,每層有一個(gè)節(jié)點(diǎn)
B.共有l(wèi)og2n層,相鄰兩層的節(jié)點(diǎn)數(shù)正好相差一倍
C.先序遍歷序列與中序遍歷序列相同
D.后序遍歷序列與中序遍歷序列相同
A.n-1
B.n/2
C.(log2n)-1
D.(log2n)+1
A.哈希表中元素的存儲(chǔ)位置根據(jù)該元素的關(guān)鍵字值計(jì)算得到
B.哈希表中的元素越多,插入一新元素時(shí)發(fā)生沖突的可能性就越小
C.哈希表中的元素越多,插入一個(gè)新元素時(shí)發(fā)生沖突的可能性就越大
D.哈希表中插入新元素發(fā)生沖突時(shí),需要與表中某些元素進(jìn)行比較
最新試題
空白(1)處應(yīng)選擇()
在直接插入排序、冒泡排序、簡(jiǎn)單選擇排序和快速排序方法中,能在第一趟排序結(jié)束后就得到最大(或最?。┰氐呐判蚍椒ㄊ牵ǎ?。
若在單向鏈表上,除訪問鏈表中所有節(jié)點(diǎn)外,還需在表尾頻繁插入節(jié)點(diǎn),那么采用()最節(jié)省時(shí)間。
現(xiàn)需要將數(shù)字2和7分別填入6個(gè)空格中的2個(gè)(每個(gè)空格只能填入一個(gè)數(shù)字),已知第1格和第2格不能填7,第6格不能填2,則共有()種填法。
許多工作需要用曲線來(lái)擬合平面上一批離散的點(diǎn),以便于直觀了解趨勢(shì),也便于插值和預(yù)測(cè)。例如,對(duì)平面上給定的n個(gè)離散點(diǎn){(Xi,Yi)i=1,…,n},先依次將每4個(gè)點(diǎn)分成一組,并且前一組的尾就是后一組的首;再對(duì)每一組的4個(gè)點(diǎn),確定一段多項(xiàng)式函數(shù)曲線使其通過這些點(diǎn)。一般來(lái)說,通過給定的4個(gè)點(diǎn)可以確定一條()次多項(xiàng)式函數(shù)曲線恰好通過這4個(gè)點(diǎn)。
以下應(yīng)用中,必須采用棧結(jié)構(gòu)的是()。
6[綜合知識(shí)試題1]某圖的鄰接矩陣如下所示,則該圖為()。A.B.C.D.
已知某二叉樹的先序遍歷序列是ABDCE,中序遍歷序列是BDAEC,則該二叉樹為()。A.B.C.D.
當(dāng)遇到哪幾種條件組合時(shí),流程圖能執(zhí)行"2→j"?(寫出相應(yīng)的序號(hào)即可)
對(duì)于二維數(shù)組a[1..6,1..8],設(shè)每個(gè)元素占2個(gè)存儲(chǔ)單元,且以列為主序存儲(chǔ),則元素a[4,4]相對(duì)于數(shù)組空間起始地址的偏移量是()個(gè)存儲(chǔ)單元。