單項(xiàng)選擇題棧的應(yīng)用很廣泛，以下算法需要使用棧的是（）。
A.表達(dá)式求值
B.操作系統(tǒng)的作業(yè)調(diào)度
C.離散事件的模擬
D.消息的緩存
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題棧的應(yīng)用比較廣泛，入棧和出棧都在棧的一端，這端稱為（）。
A.棧頂
B.棧底
C.棧中
D.都不對(duì)
2.單項(xiàng)選擇題以下常用算法：進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值、遞歸程序等是（）的應(yīng)用。
A.棧
B.隊(duì)列
C.順序表
D.鏈表
3.單項(xiàng)選擇題八皇后問(wèn)題是一種遞歸問(wèn)題，經(jīng)常借助（）來(lái)完成算法。
A.順序表
B.棧
C.鏈表
D.樹
4.單項(xiàng)選擇題子程序調(diào)用過(guò)程中，需要把運(yùn)行現(xiàn)場(chǎng)的數(shù)據(jù)保存到（）中，返回主調(diào)函數(shù)在從中間取出。
A.棧
B.圖
C.二叉樹
D.隊(duì)列
5.單項(xiàng)選擇題斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則需要使用哪項(xiàng)來(lái)幫助完成。（）
A.棧
B.圖
C.二叉樹
D.隊(duì)列
最新試題
某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示，則從6號(hào)點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：?jiǎn)雾?xiàng)選擇題
遞歸算法具有兩個(gè)特性分別是（）
題型：多項(xiàng)選擇題
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：?jiǎn)雾?xiàng)選擇題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：?jiǎn)雾?xiàng)選擇題
已知二叉樹用二叉鏈表存儲(chǔ)，則若實(shí)現(xiàn)二叉樹實(shí)現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實(shí)現(xiàn)。
題型：多項(xiàng)選擇題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
題型：?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是（）
題型：?jiǎn)雾?xiàng)選擇題
只要無(wú)向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題