單項(xiàng)選擇題一個隊(duì)列的入列序列是1234，則隊(duì)列的輸出序列是（）。

A.4321
B.1234
C.1432
D.3241


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題隊(duì)列操作的原則是（）。

A.先進(jìn)先出
B.后進(jìn)先出
C.只能進(jìn)行插入
D.只能進(jìn)行刪除

4.單項(xiàng)選擇題循環(huán)隊(duì)列sq中，用數(shù)組elem存放數(shù)據(jù)元素，sq．front指示隊(duì)頭元素的前一個位置，sq．rear指示隊(duì)尾元素的當(dāng)前位置，隊(duì)列的最大容量為MAXSIZE，則在隊(duì)列未滿時元素x入隊(duì)列的主要操作為（）。

A．sq．rear= （sq．rear+1）mod MAXSIZE； sq．elem[sq．rear]=x；
B．sq．elem[sq．rear]=x； sq．rear= （sq．rear+1）mod MAXSIZE；
C．sq．front= （sq．front+1）mod MAXSIZE； sq．elem[sq．front]=x；
D．sq．elem[sq．front]=x； sq．front= sq．front+1；

最新試題

通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型：多項(xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）

題型：多項(xiàng)選擇題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

已知二叉樹用二叉鏈表存儲，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。

題型：多項(xiàng)選擇題

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：問答題

某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）

題型：單項(xiàng)選擇題

一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）

題型：單項(xiàng)選擇題

單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。

題型：問答題

閱讀下列算法，并回答問題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個循環(huán)語句結(jié)束后，棧S中的內(nèi)容是什么？

題型：問答題

順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）

題型：單項(xiàng)選擇題