問答題

畫出和下列已知序列對應的森林F:
森林的先根次序訪問序列為:ABCDEFGHIJKL;
森林的后根訪問次序為:CBEFDGAJIKLH。


您可能感興趣的試卷

最新試題

在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()

題型:單項選擇題

則該隊列為滿隊列的條件為()(采用少用一個空間的方法)

題型:單項選擇題

若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。

題型:填空題

已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。

題型:單項選擇題

非空單鏈表結點結構為[data,next],若指針p所指結點是尾結點,則()表達式為真。

題型:單項選擇題

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

題型:問答題

對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()

題型:單項選擇題

順序表中有10個數(shù)據(jù)元素,若第一個元素的存儲地址是1000,則最后一個元素地址是1036,第5個元素的地址是()

題型:單項選擇題

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

題型:多項選擇題