A.rear==m-1
B.front==rear+1
C.front==rear
您可能感興趣的試卷
你可能感興趣的試題
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;
A. 先存入元素,再移動(dòng)棧頂指針
B. 先移動(dòng)棧頂指針,再存入元素
C. 先后次序無(wú)關(guān)緊要
D. 同時(shí)進(jìn)行
A. 3,2,4,1
B. 1,2,3,4
C. 4,3,2,1
D. 1,4,3,2
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)行()次元素間的比較。
寫(xiě)出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
在一棵二叉樹(shù)中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
設(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)。
單向鏈表的鏈域?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ě)。
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標(biāo),失敗時(shí)返回-1,完成程序中的空格。
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。