單項選擇題用鏈接方式存儲的隊列,在進行刪除運算時()。
A.僅修改頭指針
B.僅修改尾指針
C.頭、尾指針都要修改
D.頭、尾指針可能都要修改
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題設計一個判別表達式中左,右括號是否配對出現(xiàn)的算法,采用()數(shù)據(jù)結構最佳。
A.線性表的順序存儲結構
B.隊列
C.線性表的鏈式存儲結構
D.棧
2.單項選擇題若一個棧以向量V[1..n]存儲,初始棧頂指針top設為n+1,則元素x進棧的正確操作是()。
A.top++; V[top]=x;
B.V[top]=x; top++;
C.top--; V[top]=x;
D.V[top]=x; top--;
3.單項選擇題設棧S和隊列Q的初始狀態(tài)為空,元素e1、e2、e3、e4、e5和e6依次進入棧S,一個元素出棧后即進入Q,若6個元素出隊的序列是e2、e4、e3、e6、e5和e1,則棧S的容量至少應該是()。
A.2
B.3
C.4
D.6
4.單項選擇題為解決計算機主機與打印機間速度不匹配問題,通常設一個打印數(shù)據(jù)緩沖區(qū)。主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結構應該是()。
A.隊列
B.棧
C. 線性表
D.有序表
5.單項選擇題棧在()中有所應用。
A.遞歸調用
B.函數(shù)調用
C.表達式求值
D.前三個選項都有
最新試題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
則該隊列為空隊列的條件為()
題型:單項選擇題
一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()
題型:單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
已知帶頭結點的鏈隊列指針Q,則該隊列做新元素結點s進隊操作的語句是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬?nèi)容使算法完整。
題型:問答題