A.（n+1）/2
B.n
C.2n
D.n-i
您可能感興趣的試卷
你可能感興趣的試題
雙向循環(huán)鏈表結(jié)點的數(shù)據(jù)類型為：
設(shè)p指向表中某一結(jié)點，要顯示p所指結(jié)點的直接前驅(qū)結(jié)點的數(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)鏈表中每個結(jié)點需要包含兩個指針域
B.已知單向鏈表中任一結(jié)點的指針就能訪問到鏈表中每個結(jié)點
C.順序存儲的線性鏈表是可以隨機(jī)訪問的
D.單向循環(huán)鏈表中尾結(jié)點的指針域中存放的是頭指針
A.邏輯上相鄰的元素在物理位置上不一定相鄰
B.數(shù)據(jù)元素是不能隨機(jī)訪問的
C.邏輯上相鄰的元素在物理位置上也相鄰
D.進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高
A.可以有不同的
B.只能有唯一的
C.的數(shù)據(jù)元素在計算機(jī)中的表示稱為
D.的數(shù)據(jù)元素之間的關(guān)系稱為
最新試題
給出題中樹的前序遍歷序列。
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
設(shè)順序存儲的錢性表長度為n，對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
元素212，214，216，218按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）。
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試?yán)L出a、b、c、d、e的大小關(guān)系。
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
設(shè)head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關(guān)鍵的賦值語句（不用完整程序，結(jié)點的鏈域為next）。
以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結(jié)點的數(shù)據(jù)域的值，front、rear分別是鏈隊列的對頭、隊尾指針。
設(shè)top是一個鏈棧的棧頂指針，棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括（）、（）、（）、（）四種類型。