國(guó)家開(kāi)放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.02)

8.問(wèn)答題設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4，e5和e6依次通過(guò)S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3，e6，e5，e1，則棧S的容量至少應(yīng)該是多少？

參考答案：出隊(duì)序列是e2，e4，e3，e6，e5，e1的過(guò)程：
（1）e1入棧（棧底到棧頂元素是e1）
（2）...

點(diǎn)擊查看完整答案

進(jìn)入題庫(kù)練習(xí)

9.填空題設(shè)一棵完全二叉樹(shù)，其最高層上最右邊的葉結(jié)點(diǎn)的編號(hào)為偶數(shù)，該葉節(jié)點(diǎn)的雙親結(jié)點(diǎn)的編號(hào)為9，該完全二叉樹(shù)一共有（）個(gè)結(jié)點(diǎn)。

參考答案：18

進(jìn)入題庫(kù)練習(xí)

10.問(wèn)答題 以下是用尾插法建立帶頭結(jié)點(diǎn)且有n個(gè)結(jié)點(diǎn)的單向鏈表的程序，結(jié)點(diǎn)中的數(shù)據(jù)域從前向后依次為1，2，3，……，n，完成程序中空格部分。

參考答案：

（1）p
（2）q=p
（3）（NODE*）malloc（sizeof（NODE））
（4）p
（5）q=p

進(jìn)入題庫(kù)練習(xí)