單項選擇題若堆棧的進棧序列是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ū)鏈。
題型:單項選擇題