國(guó)家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))多項(xiàng)選擇題每日一練(2020.03.29)

來源：考試資料網(wǎng)

1.判斷題圖的深度優(yōu)先搜索和廣度優(yōu)先搜索序列不一定是唯一的。

2.填空題在隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)中，當(dāng)插入一個(gè)新的隊(duì)列元素時(shí)，（）指針的值增1，當(dāng)刪除一個(gè)元素隊(duì)列時(shí)，（）指針的值增1。

3.問答題一棵哈夫曼樹有n個(gè)葉結(jié)點(diǎn)，它一共有多少個(gè)結(jié)點(diǎn)？簡(jiǎn)述理由？

4.問答題對(duì)上述序列用堆排序的方法建立初始堆（要求小根堆，以二叉樹描述建堆過程）。

5.問答題刪除鏈表的第一個(gè)結(jié)點(diǎn)。