問答題設元素1,2,3,P,A依次經過一個棧,進棧次序為123PA,在棧的輸出序列中,有哪些序列可作為C++程序設計語言的變量名。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題從棧頂指針為top的鏈棧中刪除一個結點,用x保存被刪除結點的值,則執(zhí)行()。
A.x=top;top=top->next;
B.x=top->data;
C.top=top->next;x=top->data;
D.x=top->data;top=top->next;
2.單項選擇題一個棧的入棧序列是a,b,c,d,e,則棧的不可能的出棧序列是()。
A.edcba
B.cdeba
C.debca
D.abcde
3.單項選擇題在一個具有n個單元的順序棧中,假定以地址低端(即下標為0的單元)作為棧底,以top作為棧頂指針,當出棧時,top的變化為()。
A.不變
B.top=0;
C.top=top-1;
D.top=top+1;
最新試題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
單鏈表類型定義如下:設計算法在帶頭結點的單鏈表L中刪除數(shù)據值最小的結點(設鏈表中各結點數(shù)據值均不相同)。函數(shù)的原型為:void f34(LinkList L)
題型:問答題
在中序遍歷非遞歸算法中,在進入子樹進行訪問前,需要在自定義棧中保存()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題