首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构填空题每日一练(2018.05.29)
填空题
假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
答案：
3；4；6；1；1；2；A；F；G
点击查看答案
填空题
如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）
答案：
n
点击查看答案
填空题
设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第（）次匹配成功。
答案：
6
点击查看答案
填空题
在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。
答案：
11
点击查看答案
填空题
线性表中结点的集合是（）的，结点间的关系是（）的。
答案：
有限；一对一
点击查看答案
