單項選擇題對二叉排序樹進行()遍歷,可以得到該二叉樹所有結(jié)點構(gòu)成的從小到大排序序列。

A.前序
B.中序
C.后序
D.按層次


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題設有兩個串p 和q,求p 在q中首次出現(xiàn)的位置的運算稱作()。

A.連接
B.求子串
C.模式匹配
D.求串長

2.單項選擇題線性表L=(a1, a2,…, an),下列說法正確的是()。

A.每個元素都有一個直接前驅(qū)和一個直接后繼
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個和最后一個元素外,其余每個元素都有一個且僅有一個直接前驅(qū)和直接后繼

3.單項選擇題已知指針p指向單鏈表中某一結(jié)點,將新生成的由s所指結(jié)點加到p所指結(jié)點之后,其語句應為()。

A.s->next=p->next;p->next=s;
B.(*p).next=s;(*s).next=(*p).next;
C.s->next=p->next;p->next=s->next;
D.s->next=p+1; p->next=s;

最新試題

已知帶頭結(jié)點的鏈隊列指針Q,則該隊列做新元素結(jié)點s進隊操作的語句是()

題型:單項選擇題

當需要用一個形式參數(shù)直接改變對應實參的值時,該形式參數(shù)應說明為()

題型:單項選擇題

通常將()作為衡量一個查找算法效率優(yōu)劣的標準。

題型:多項選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()

題型:單項選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。

題型:單項選擇題

只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

一個抽象類型包括數(shù)據(jù)對象、()和一組處理數(shù)據(jù)的操作。

題型:單項選擇題

閱讀下列算法,并回答問題:設棧S=(1,2,3,4,5,6,7),其中7為棧頂元素。調(diào)用函數(shù)f30(S)后,(1)第一個循環(huán)結(jié)束后,棧T和隊列Q中的內(nèi)容各是什么?(2)第三個循環(huán)語句結(jié)束后,棧S中的內(nèi)容是什么?

題型:問答題