單項(xiàng)選擇題判斷一個(gè)順序隊(duì)列(最多元素為m)為空的條件是()。

A.rear==m-1
B.front==rear+1
C.front==rear


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題在一個(gè)棧頂指針為top的鏈棧中,將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧,應(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.單項(xiàng)選擇題向順序棧中壓入新元素時(shí),應(yīng)當(dāng)()。

A. 先存入元素,再移動(dòng)棧頂指針
B. 先移動(dòng)棧頂指針,再存入元素
C. 先后次序無(wú)關(guān)緊要
D. 同時(shí)進(jìn)行

3.單項(xiàng)選擇題一個(gè)隊(duì)列的入隊(duì)序列是1,2,3,4。則隊(duì)列的輸出序列是()。

A. 3,2,4,1
B. 1,2,3,4
C. 4,3,2,1
D. 1,4,3,2

4.單項(xiàng)選擇題若讓元素1,2,3依次進(jìn)棧,則出棧順序不可能為()。

A. 2,1,3
B. 3,1,2
C. 3,2,1

最新試題

串函數(shù)StrCat(a,b)的功能是進(jìn)行串()。

題型:填空題

采用順序查找法對(duì)長(zhǎng)度為n的線(xiàn)性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。

題型:?jiǎn)雾?xiàng)選擇題

寫(xiě)出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。

題型:?jiǎn)柎痤}

在一棵二叉樹(shù)中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。

題型:?jiǎn)雾?xiàng)選擇題

設(shè)有一個(gè)長(zhǎng)度為20的順序表,要插入一個(gè)元素,并作為第6個(gè)元素,需移動(dòng)元素的個(gè)數(shù)為()。

題型:填空題

設(shè)有一個(gè)頭指針為head的不帶頭結(jié)點(diǎn)單向鏈表,p、q是指向鏈表中結(jié)點(diǎn)類(lèi)型的指針變量,p指向鏈表中某結(jié)點(diǎn)a(設(shè)鏈表中沒(méi)有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同),寫(xiě)出相關(guān)語(yǔ)句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點(diǎn)。

題型:?jiǎn)柎痤}

單向鏈表的鏈域?yàn)閚ext,設(shè)指針p指向單向鏈表中的某個(gè)結(jié)點(diǎn),指針S指向一個(gè)要插入鏈表的新結(jié)點(diǎn),現(xiàn)要把s所指結(jié)點(diǎn)插入p所指結(jié)點(diǎn)之后,某學(xué)生采用以下語(yǔ)句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說(shuō)明應(yīng)如何改寫(xiě)。

題型:?jiǎn)柎痤}

在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。

題型:?jiǎn)雾?xiàng)選擇題

以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。

題型:?jiǎn)柎痤}

設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

題型:?jiǎn)雾?xiàng)選擇題