判斷題棧是限定只能在表的一端進(jìn)行插入，在表的另一端進(jìn)行刪除的線性表。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題在一個鏈隊列中，若f，r分別為隊首、隊尾指針，則插入p所指結(jié)點的操作為（）。
A.p->next=f;f=p
B.p->next=r;r=p
C.r->next=p;r=p
D.f->next=r;f=p
3.單項選擇題進(jìn)棧順序為｛a，b，c，d｝的序列，出棧順序不可能為（）。
A.dcba
B.cdab
C.adcb
D.abcd
5.判斷題出棧操作的時間復(fù)雜度為O（n）。
最新試題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應(yīng)的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題