A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高
您可能感興趣的試卷
你可能感興趣的試題
A.只能有一個(gè)數(shù)據(jù)項(xiàng)組成
B.至少有二個(gè)數(shù)據(jù)項(xiàng)組成
C.可以是一個(gè)數(shù)據(jù)項(xiàng)也可以由若干個(gè)數(shù)據(jù)項(xiàng)組成
D.至少有一個(gè)數(shù)據(jù)項(xiàng)為指針類型
如下圖所示的二叉樹,其前序遍歷序列為()。
最新試題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
在一個(gè)頭指針為head的帶頭結(jié)點(diǎn)的單向循環(huán)鏈表中,p指向尾結(jié)點(diǎn),要使該鏈表成為不帶頭結(jié)點(diǎn)的單向鏈表,可執(zhí)行()。
單向鏈表的鏈域?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)如何改寫。
假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個(gè)隊(duì)頭指針front,但沒(méi)有隊(duì)尾指針rear,有一個(gè)計(jì)數(shù)器count用以記錄隊(duì)列中節(jié)點(diǎn)的個(gè)數(shù)。(1)設(shè)置存儲(chǔ)結(jié)構(gòu);(2)編寫實(shí)現(xiàn)隊(duì)列的三個(gè)基本運(yùn)算:判空、判滿、入隊(duì)、出隊(duì)。
絨性表的順序結(jié)構(gòu)中,()。
已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。
在一個(gè)鏈隊(duì)中,假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針,p指向一個(gè)已生成的結(jié)點(diǎn),現(xiàn)在要為該結(jié)點(diǎn)的數(shù)據(jù)域賦值e,并使結(jié)點(diǎn)入隊(duì)的運(yùn)算為p→data=e;p→next=NULL;和()。
設(shè)top是一個(gè)鏈棧的棧頂指針,棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。
在一棵二叉樹中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。