【正文】 用原鏈表中的結(jié)點(diǎn)空間構(gòu)成這兩個(gè)鏈表。}printf(x)if(d!=e)push(T,d)。printf(y)}return ok。得分評(píng)卷人復(fù)查人三、名詞解釋（本大題共4小題，每小題3分，共12分）（1）棧：。，算法執(zhí)行時(shí)間T(n)的數(shù)量級(jí)被稱為算法的____時(shí)間復(fù)雜度____。（2）順序表中邏輯上相鄰的元素的物理位置 緊鄰，單鏈表中邏輯上相鄰的元素物理位置 緊鄰。i=1。（5）在非空隊(duì)列中，頭指針始終指向 ，而尾指針始終指向 。i++）sum+=1；：typedef struct node{char data［16］；struct node *next。（4）滿二叉樹：。 char x,y。}（3）簡述以下算法的功能（棧和隊(duì)列的元素類型均為int）void algo3(Queueamp。}}（5）寫出下列程序段的輸出結(jié)果（隊(duì)列中的元素類型qelemtype為char）void main( ){Queue Q。（3）試將下列遞推過程改寫為遞歸過程。printf(y)while(! Stackempty(S)){pop(S,d)。while(!stackempty(S)){pop(S,y)。Qnext=null。，度為2的結(jié)點(diǎn)個(gè)數(shù)是1，度為0的結(jié)點(diǎn)個(gè)數(shù)是6，則度為3的結(jié)點(diǎn)個(gè)數(shù)是________。（18）棧和隊(duì)列均可視為特殊的線性表，所不同的在于對(duì)這二種特殊線性表 和 運(yùn)算的限定不一樣。（1）在線性表中插入或刪除一個(gè)元素，需要平均移動(dòng) 元素，具體移動(dòng)的元素個(gè)數(shù)與 有關(guān)。while (i=n){for(j=i。（6）N個(gè)頂點(diǎn)的連通圖，至少有 條邊。} LinkStrNode；如果每個(gè)字符占1個(gè)字節(jié)，指針占4個(gè)字節(jié)，則該鏈表的存儲(chǔ)密度是___________。（5）數(shù)據(jù)：。initstack(S)。Q){stack S。initqueue(Q)。void ditui(int n){int i。!Queueempty(Q)){dequeue(Q,y)initstack(T)。 P