数据结构填空题每日一练(2020.06.08)

填空题
假定一个有向图的顶点集为{a，b，c，d，e，f}，边集为{，，，，， }，则出度为0的顶点个数为（），入度为1的顶点个数为（）
答案：2；4
填空题
n阶对称矩阵，如果只存储下三角元素，只需要（）个存储单元。
答案：n（n-1）/2
填空题
根据n个元素建立一棵二叉搜索树的渐进时间复杂度大致为（）。
答案：O（nlog₂n）
填空题
对广义表（（x），（a，b）），表头是（），表尾是（）。
答案：（x）；（（a，b））
填空题
广义表的（a，（a，b），d，e，（（i ，j），k））深度是（）。
答案：3