單項選擇題判斷一個順序隊列(最多元素為m)為空的條件是()。
A.rear==m-1
B.front==rear+1
C.front==rear
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個棧頂指針為top的鏈棧中,將一個p指針?biāo)傅慕Y(jié)點入棧,應(yīng)執(zhí)行()。
A. p->next=top;top=p;
B. top->next=p;
C. p->next=top->next;top=top->next;
D. p->next=top->next;top->next=p;
2.單項選擇題向順序棧中壓入新元素時,應(yīng)當(dāng)()。
A. 先存入元素,再移動棧頂指針
B. 先移動棧頂指針,再存入元素
C. 先后次序無關(guān)緊要
D. 同時進行
3.單項選擇題一個隊列的入隊序列是1,2,3,4。則隊列的輸出序列是()。
A. 3,2,4,1
B. 1,2,3,4
C. 4,3,2,1
D. 1,4,3,2
4.單項選擇題若讓元素1,2,3依次進棧,則出棧順序不可能為()。
A. 2,1,3
B. 3,1,2
C. 3,2,1
最新試題
以于說法正確的是()。
題型:單項選擇題
以下有關(guān)聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
設(shè)順序存儲的錢性表長度為n,對于刪除操作,設(shè)刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。
題型:單項選擇題
一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。
題型:單項選擇題
在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。
題型:單項選擇題
串函數(shù)StrCat(a,b)的功能是進行串()。
題型:填空題
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
題型:填空題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:問答題
設(shè)有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
題型:問答題
給出題中樹的前序遍歷序列。
題型:問答題