以下有關(guān)聯(lián)通圖的說(shuō)法不正確的是（）。

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

如下圖所示的二叉樹(shù)，其前序遍歷序列為（）。 

絨性表的順序結(jié)構(gòu)中，（）。

單向鏈表的鏈域?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é)生采用以下語(yǔ)句：p->next==s；s->next==p->next；這樣做正確嗎？若正確則回答正確，若不正確則說(shuō)明應(yīng)如何改寫(xiě)。

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

設(shè)有一個(gè)長(zhǎng)度為20的順序表，要插入一個(gè)元素，并作為第6個(gè)元素，需移動(dòng)元素的個(gè)數(shù)為（）。

設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收樓頂元素，則出棧操作為（）。

按照二又樹(shù)的遞歸定義，對(duì)二叉樹(shù)遍歷的常用算法有（）、（）、（）三種。

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