單項選擇題棧和隊列的相同點是（）。
A.都是后進(jìn)先出
B.都是后進(jìn)后出
C.邏輯結(jié)構(gòu)與線性表不同
D.邏輯結(jié)構(gòu)與線性表相同，都是操作規(guī)則受到限制的線性表
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題棧的插入刪除操作在（）進(jìn)行。
A.棧底
B.任意位置
C.指定位置
D.棧頂
2.單項選擇題一個棧的進(jìn)棧序列是5，6，7，8，則棧的不可能的出棧序列是（）（進(jìn)出棧操作可以交替進(jìn)行）。
A.5，8，6，7
B.7，6，8，5
C.7，6，5，8
D.8，7，6，5
3.單項選擇題設(shè)有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數(shù)為（）。
A.n-i+1
B.n-i
C.n-i-1
D.i
4.單項選擇題設(shè)順序存儲的線性表長度為n，對于插入操作，設(shè)插入位置是等概率的，則插入一個元素平均移動元素的次數(shù)為（）。
A.n/2
B.n
C.n-1
D.n-i+1
5.單項選擇題以下特征中，（）不是算法的特性。
A.有窮性
B.確定性
C.可行性
D.有0個或多個輸出
最新試題
在一棵二叉樹中，編號為19的結(jié)點的雙親結(jié)點的順序編號為（）。
題型：單項選擇題
在一個頭指針為head的帶頭結(jié)點的單向循環(huán)鏈表中，p指向尾結(jié)點，要使該鏈表成為不帶頭結(jié)點的單向鏈表，可執(zhí)行（）。
題型：單項選擇題
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
題型：單項選擇題
給出題中樹的前序遍歷序列。
題型：問答題
試畫出題中二叉樹。
題型：問答題
采用順序查找法對長度為n的線性表進(jìn)行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進(jìn)行（）次元素間的比較。
題型：單項選擇題
絨性表的順序結(jié)構(gòu)中，（）。
題型：單項選擇題
串函數(shù)StrCmp（"b"，"cd"）的值為（）。
題型：單項選擇題
以于說法正確的是（）。
題型：單項選擇題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型：問答題