單項選擇題若已知一個棧的入棧序列是1、2、3、4，其出棧序列不可能為（）
A.1、4、3、2
B.3、4、1、2
C.4、3、2、1
D.2、3、4、1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題采用順序存儲的線性表，若表長為n，在第i號元素之后插入一個元素時，需要移動（）個元素。
A.i+1
B.i
C.n-i
D.n-i+1
2.單項選擇題二維數(shù)組通常采用順序存儲，其優(yōu)點是（）
A.便于增加存儲空間
B.防止下標溢出
C.避免數(shù)據(jù)元素的移動
D.便于依據(jù)下標進行隨機存取
3.單項選擇題線性表若采用鏈式存儲結(jié)構(gòu)時，要求結(jié)點的存儲單元地址（）。
A.必須是連續(xù)的
B.部分地址必須是連續(xù)的
C.必須是不連續(xù)的
D.連續(xù)或不連續(xù)都可以
4.單項選擇題算法的時間復雜度是對算法（）的度量。
A.時間效率
B.空間效率
C.可讀性
D.健壯性
5.單項選擇題（）不是算法具有的5個特性之一。
A.有窮性
B.確定性
C.可行性
D.正確性
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型：問答題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
通過表達式（）可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題