單項(xiàng)選擇題元素2，4，6按順序依次進(jìn)棧，則該棧的不可能的輸出序列是（）。

A.6 4 2
B.6 2 4
C.4 2 6
D.2 6 4


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題下述各類表中可以隨機(jī)訪問(wèn)的是（）。

A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表

4.單項(xiàng)選擇題數(shù)據(jù)結(jié)構(gòu)是一門研究計(jì)算機(jī)中（）對(duì)象及其關(guān)系的科學(xué)。

A.數(shù)值運(yùn)算
B.非數(shù)值運(yùn)算
C.集合
D.非集合

5.單項(xiàng)選擇題算法分析的目的是（）。

A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.研究算法中的輸入和輸出的關(guān)系
C.分析算法的效率以求改進(jìn)
D.分析算法的易懂性和文檔性

最新試題

（1）對(duì)給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹(shù)。（設(shè)根為第1層）（2）求樹(shù)的帶權(quán)路徑長(zhǎng)度。（3）鏈接存儲(chǔ)上述哈夫曼樹(shù)，結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?，說(shuō)明理由。

題型：?jiǎn)柎痤}

以下函數(shù)為鏈隊(duì)列的入隊(duì)操作，x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值，front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。

題型：?jiǎn)柎痤}

設(shè)有一個(gè)25階的對(duì)稱矩陣A（第一個(gè)元素為a1，1），采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一堆數(shù)據(jù)B中（數(shù)組下標(biāo)從1開(kāi)始），則矩陣中元素a4，3在一堆數(shù)組中的下標(biāo)是（）。

題型：?jiǎn)雾?xiàng)選擇題

在一棵二叉樹(shù)中，編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為（）。

題型：?jiǎn)雾?xiàng)選擇題

元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。

題型：?jiǎn)雾?xiàng)選擇題

采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進(jìn)行（）次元素間的比較。

題型：?jiǎn)雾?xiàng)選擇題

如下圖所示的二叉樹(shù)，其前序遍歷序列為（）。 

題型：填空題

以于說(shuō)法正確的是（）。

題型：?jiǎn)雾?xiàng)選擇題

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為（）。

題型：?jiǎn)雾?xiàng)選擇題

稀疏矩陣存儲(chǔ)時(shí)，采用一個(gè)由（）、（）非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。

題型：填空題