單項選擇題元素1，3，5，7按順序依次入隊列，按該隊列的出隊序列進棧，該棧的可能輸出序列是（）
A.7，5，1，3
B.7，3，1，5
C.5，1，3，7
D.7，5，3，1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個不帶頭結點的鏈隊中，假設f和r分別為隊頭和隊尾指針，對該隊列進行出隊操作，并把結點的值保存在變量e中，其運算為（）
A.e=f->data；r=r->next
B.e=f->data；r->next=r
C.e=f->data；f=f->next
D.e=f->data；f->next=f
2.單項選擇題序列12，16，8，4按順序依次進棧，按該棧的可能輸出序列依次入隊列，該隊列的不可能輸出序列是（）
A.16，12，8，4
B.4，8，12，16
C.8，4，16，12
D.16，12，4，8
3.單項選擇題設有一個長度為18的順序表，要在第6個元素之前插入一個元素（也就是插入元素作為新表的第6個元素），則移動元素個數為（）
A.12
B.5
C.13
D.6
4.單項選擇題子串“acd”在主串“abdcacdefac”中的位置是（）
A.3
B.5
C.7
D.1
5.單項選擇題對稀疏矩陣進行壓縮存儲，可采用三元組表，一個有10行的稀疏矩陣A共有97個零元素，其相應的三元組表共有3個元素。該矩陣A有（）列。
A.8
B.9
C.7
D.10
最新試題
則該隊列中元素個數為（）
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
頭指針為L的帶頭結點的雙循環(huán)鏈表，結點的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
題型：填空題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
數據元素在計算機的存儲映像包括（）
題型：多項選擇題