<samp id="vv9nv"><acronym id="vv9nv"></acronym></samp>

<fieldset id="vv9nv"><optgroup id="vv9nv"></optgroup></fieldset>

<ol id="vv9nv"></ol>

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

填空題
假定一個有向圖的頂點集為{a，b，c，d，e，f}，邊集為{，，，，， }，則出度為0的頂點個數(shù)為（），入度為1的頂點個數(shù)為（）
答案：2；4
填空題
n階對稱矩陣，如果只存儲下三角元素，只需要（）個存儲單元。
答案：n（n-1）/2
填空題
根據(jù)n個元素建立一棵二叉搜索樹的漸進時間復雜度大致為（）。
答案：O（nlog₂n）
填空題
對廣義表（（x），（a，b）），表頭是（），表尾是（）。
答案：（x）；（（a，b））
填空題
廣義表的（a，（a，b），d，e，（（i ，j），k））深度是（）。
答案：3