單項(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ù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。

題型:單項(xiàng)選擇題

設(shè)順序存儲(chǔ)的錢性表長度為n,對(duì)于刪除操作,設(shè)刪除位置是等概率的,則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為()。

題型:單項(xiàng)選擇題

(1)對(duì)給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹。(設(shè)根為第1層)(2)求樹的帶權(quán)路徑長度。(3)鏈接存儲(chǔ)上述哈夫曼樹,結(jié)點(diǎn)中共有多少個(gè)指針域?yàn)榭?,說明理由。

題型:問答題

設(shè)head1和P1分別是不帶頭結(jié)點(diǎn)的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點(diǎn)的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個(gè)以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個(gè)關(guān)鍵的賦值語句(不用完整程序,結(jié)點(diǎn)的鏈域?yàn)閚ext)。

題型:問答題

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

題型:單項(xiàng)選擇題

若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。

題型:問答題

元素212,214,216,218按順序依次進(jìn)棧,則該棧的不可能輸出序列是()。

題型:單項(xiàng)選擇題

單向鏈表的鏈域?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)如何改寫。

題型:問答題

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

題型:填空題

已知一個(gè)圖的邊數(shù)為m.則該圖的所有頂點(diǎn)的度數(shù)之和為()。

題型:單項(xiàng)選擇題