單項(xiàng)選擇題設(shè)有一個(gè)帶頭結(jié)點(diǎn)的鏈隊(duì)列,隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成,front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)(該結(jié)點(diǎn)已被賦值),則入隊(duì)操作為()。

A.rear->next=p;rear=p;
B.rear->next=p;p=rear;
C.p=rear->next;rear=p;
D.rear=p;rear->next=p;


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題一個(gè)棧的進(jìn)棧序列是1,2,3,4,則棧的不可能的出棧序列是()。

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

3.單項(xiàng)選擇題設(shè)鏈表中的結(jié)點(diǎn)是NODE類型的結(jié)構(gòu)體變量,且有NODE*p;為了申請(qǐng)一個(gè)新結(jié)點(diǎn),并由p指向該結(jié)點(diǎn),可用以下語句()。

A.p=(NODE*)malloc(sizeof(p));
B.p=(*NODE)malloc(sizeof(NODE));
C.p=(NODE)malloc(sizeof(p));
D.p=(NODE*)malloc(sizeof(NODE));

4.單項(xiàng)選擇題()是性質(zhì)相同的數(shù)據(jù)元素的集合,是數(shù)據(jù)的子集。

A.數(shù)據(jù)對(duì)象
B.數(shù)據(jù)元素
C.數(shù)據(jù)結(jié)構(gòu)
D.數(shù)據(jù)項(xiàng)

5.單項(xiàng)選擇題隊(duì)列的刪除操作在()進(jìn)行。

A.隊(duì)頭
B.隊(duì)尾
C.隊(duì)頭或隊(duì)尾
D.在任意指定位置

最新試題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

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

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

按照二又樹的遞歸定義,對(duì)二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

單向鏈表的鏈域?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é)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。

題型:?jiǎn)柎痤}

給出題中樹的前序遍歷序列。

題型:?jiǎn)柎痤}

假設(shè)用一個(gè)數(shù)組A[0...m-1]表示循環(huán)隊(duì)列,該隊(duì)列有一個(gè)隊(duì)頭指針front,但沒有隊(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ǎn)柎痤}

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

題型:填空題

一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn),該樹共有()個(gè)葉結(jié)點(diǎn)(終端結(jié)點(diǎn)〉。

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

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。

題型:填空題