單項選擇題和順序棧相比，鏈棧有一個比較明顯的優(yōu)勢是（）。
A.通常不會出現(xiàn)棧滿的情況
B.通常不會出現(xiàn)?？盏那闆r
C.插入操作更容易實現(xiàn)
D.刪除操作更容易實現(xiàn)
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題若用一個大小為6的數(shù)值來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別為0和3，當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。
A.1和5
B.2和4
C.4和2
D.5和1
2.單項選擇題對于循環(huán)隊列（）。
A．無法判斷隊列是否為空
B．無法判斷隊列是否為滿
C．隊列不可能滿
D．以上說法都不對
3.單項選擇題設計一個判別表達式中左、右括號是否配對出現(xiàn)的算法，采用（）數(shù)據(jù)結構最佳
A.線性表的順序存儲結構
B.隊列
C.線性表的鏈式存儲結構
D.棧
5.單項選擇題一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是（）。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
最新試題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
閱讀下列算法，并回答問題：設棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調用函數(shù)f30（S）后，（1）第一個循環(huán)結束后，棧T和隊列Q中的內容各是什么？（2）第三個循環(huán)語句結束后，棧S中的內容是什么？
題型：問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題