國家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.03.26)

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

1 對長度為n的線性表進行順序查找，在等概率情況下，平均查找長度為（）。

2 把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）。

3.填空題一棵二又樹沒有單分支結(jié)點，有6個葉結(jié)點，則該樹總共有（）個結(jié)點。

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

5 元素2，4，6按順序依次進棧，則該棧的不可能的輸出序列是（）。

6 非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head，指針p指向尾結(jié)點）。

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

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

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

9.填空題廣義表A（（a，b，c），（d，e，f））的表尾為（）。

參考答案：（（d，e，f））

10.填空題對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的（）、（）和（）三項信息。

參考答案：行下標(biāo)；列下標(biāo)；非零元素值