單項選擇題若一個棧的輸入序列為1，2，3，…，n，輸出序列的第一個元素是i，則第j個輸出元素是（）
A.i-j-1
B.j-i+1
C.i-j
D.不確定的
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個棧的輸入序列為123…n，若輸出序列的第一個元素是n，輸出第i（1<=i<=n）個元素是（）
A.不確定
B.n-i
C.I
D.n-i+1
2.單項選擇題棧在（）中有應用。
A.其它三個選項都是正確的
B.表達式求值
C.遞歸調用
D.子程序調用
3.單項選擇題遞歸過程或函數(shù)調用時，處理參數(shù)及返回地址，要用到一種稱為（）的數(shù)據(jù)結構。
A.棧
B.隊列
C.多維數(shù)組
D.線性表
4.單項選擇題遞歸方法實現(xiàn)遞歸算法時通常需要使用（）
A.循環(huán)隊列
B.雙向隊列
C.二叉樹
D.棧
5.單項選擇題棧和隊都是什么結構？（）
A.限制存取點的線性結構
B.限制存取點的非線性結構
C.順序存儲的線性結構
D.鏈式存儲的非線性結構
最新試題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
則該隊列為滿隊列的條件為（）（采用少用一個空間的方法）
題型：單項選擇題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
題型：填空題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
只要無向圖中有權重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題