A.x=top->data；top=top->next；
B.top=top->next；x=top->data；
C.x=top->next；top=top->data；
D.top->next=top；x=top->data；
您可能感興趣的試卷
你可能感興趣的試題
A.hgfe
B.gfeh
C.fgeh
D.ehfg
A.（n+1）/2
B.n
C.2n
D.n-i
雙向循環(huán)鏈表結(jié)點的數(shù)據(jù)類型為：
設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.順序存儲的線性鏈表是可以隨機訪問的
D.單向循環(huán)鏈表中尾結(jié)點的指針域中存放的是頭指針
最新試題
設主串為“DBcCDABcdEFdBc”，以下模式串能與主串成功匹配的是（）。
設有一個整數(shù)序列d{40，28，6，72，100，3，54}依次取出序列中的數(shù)，構(gòu)造一棵二叉排序樹。并對上述二叉排序樹，在等概率條件下，求成功查找的平均查找長度。
（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
設有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結(jié)點，現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e，并使結(jié)點入隊的運算為p→data=e；p→next=NULL；和（）。
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試繪出a、b、c、d、e的大小關(guān)系。
以下函數(shù)在a[0]到a[n-1]中，用折半查找算法查找關(guān)鍵字等于k的記錄，查找成功返回該記錄的下標，失敗時返回-1，完成程序中的空格。