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

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

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

2.填空題n階對(duì)稱(chēng)矩陣，如果只存儲(chǔ)下三角元素，只需要（）個(gè)存儲(chǔ)單元。

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

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

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