問答題簡述隊列和堆棧這兩種數據類型的相同點和差異處。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題一個隊列的入隊序列是1，2，3，4，則隊列的輸出序列是（）。
A.4，3，2，1
B.1，2，3，4
C.1，4，3，2
D.3，2，4，1
2.單項選擇題若已知一個棧的進棧序列是1，2，3，，n，其輸出序列為p1，p2，p3，„，pn，若p1＝n，則pi為（）。
A.i
B.n－i
C.n－i＋1
D.不確定
3.單項選擇題以下（）不是隊列的基本運算
A.從隊尾插入一個新元素
B.從隊列中刪除第i個元素
C.判斷一個隊列是否為空
D.讀取隊頭元素的值
4.單項選擇題棧和隊列的共同點是（）。
A.都是先進后出
B.都是先進先出
C.只允許在端點處插入和刪除元素
D.沒有共同點
5.單項選擇題單鏈表中，增加一個頭結點的目的是為了（）。
A.使單鏈表至少有一個結點
B.標識表結點中首結點的位置
C.方面運算的實現
D.說明單鏈表是線性表的鏈式存儲
最新試題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數據值。
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
對以下幾個關鍵字的序列進行快速排序，以第一個元素為基準，一次劃分效果不好的是（）
題型：單項選擇題
對關鍵字{28，16，32，12，60，2，5，72}進行快速排序，第一趟以28為樞軸產生的劃分結果為（）
題型：單項選擇題
一個抽象類型包括數據對象、（）和一組處理數據的操作。
題型：單項選擇題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
實現二分查找的遞歸章法如下，在相應位置填寫適當的內容使算法完整。
題型：問答題
順序表中有10個數據元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）
題型：單項選擇題
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
題型：問答題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題