單項選擇題若堆棧的進棧序列是1,2,3,4,則下列4個序列中,不可能為該堆棧的出棧序列的是()。

A.4,3,2,1
B.3,2,4,1
C.1,3,2,4
D.3,1,2,4


您可能感興趣的試卷

最新試題

設滿二叉樹的深度為k,現(xiàn)采用順序表示法存儲該滿二叉樹,每個結(jié)點占L個存儲單元,則共占()個單元。

題型:單項選擇題

已知二叉樹中葉結(jié)點數(shù)為50,僅有一個孩子的結(jié)點數(shù)為30,則總結(jié)點數(shù)為()    

題型:單項選擇題

從物理概念上講,信號量值大于零表示阻塞進程數(shù),小于零的絕對值表示可用資源數(shù)。

題型:判斷題

請設計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

進程執(zhí)行喚醒原語以后,該進程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

若線性表最常用的操作是在最后一個元素之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用()存儲方式節(jié)省時間。

題型:單項選擇題

建立多級目錄的目的是()

題型:單項選擇題

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型:問答題

對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。

題型:問答題

在循環(huán)首次適應算法中,空閑區(qū)按()順序鏈成空閑區(qū)鏈。

題型:單項選擇題