數(shù)據(jù)結(jié)構(gòu)填空題每日一練(2020.06.08)

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

1.填空題假定一個有向圖的頂點集為{a，b，c，d，e，f}，邊集為{，， < c，f>， < d，c>， < e，b>， < e，d>}，則出度為0的頂點個數(shù)為（），入度為1的頂點個數(shù)為（）

2.填空題n階對稱矩陣，如果只存儲下三角元素，只需要（）個存儲單元。

3.填空題根據(jù)n個元素建立一棵二叉搜索樹的漸進(jìn)時間復(fù)雜度大致為（）。

4.填空題對廣義表（（x），（a，b）），表頭是（），表尾是（）。

5.填空題廣義表的（a，（a，b），d，e，（（i ，j），k））深度是（）。