雙向循環(huán)鏈表結(jié)點(diǎn)的數(shù)據(jù)類型為:
設(shè)p指向表中某一結(jié)點(diǎn),要顯示p所指結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的數(shù)據(jù)元素,可用操作()。
A.printf(“%d”,p->next->data);
B.printf(“%d”,p->prior->data);
C.printf(“%d”,p->prior->next);
D.printf(“%d”,p->data);
您可能感興趣的試卷
你可能感興趣的試題
A.單向鏈表
B.雙向鏈表
C.單向循環(huán)鏈表
D.順序表
A.雙向循環(huán)鏈表中每個(gè)結(jié)點(diǎn)需要包含兩個(gè)指針域
B.已知單向鏈表中任一結(jié)點(diǎn)的指針就能訪問到鏈表中每個(gè)結(jié)點(diǎn)
C.順序存儲(chǔ)的線性鏈表是可以隨機(jī)訪問的
D.單向循環(huán)鏈表中尾結(jié)點(diǎn)的指針域中存放的是頭指針
A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機(jī)訪問的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高
A.可以有不同的
B.只能有唯一的
C.的數(shù)據(jù)元素在計(jì)算機(jī)中的表示稱為
D.的數(shù)據(jù)元素之間的關(guān)系稱為
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)為指針類型
最新試題
(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)榭?,說明理由。
稀疏矩陣存儲(chǔ)時(shí),采用一個(gè)由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個(gè)非零元素。
若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。
設(shè)順序存儲(chǔ)的錢性表長度為n,對(duì)于刪除操作,設(shè)刪除位置是等概率的,則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為()。
元素212,214,216,218按順序依次進(jì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é)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。
在一棵二叉樹中,編號(hào)為19的結(jié)點(diǎn)的雙親結(jié)點(diǎn)的順序編號(hào)為()。
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
以于說法正確的是()。