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

填空题
对于一棵二叉树，设叶子结点数为n0，次数为2的结点数为n2，则n0和n2的关系是（）。
答案：n₀=n₂＋1
填空题
任何连通图的连通分量只有一个，即是（）。
答案：其自身
填空题
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为82的结点时，查找成功的比较次数是（）。
答案：4
填空题
设顺序线性表中有n个数据元素，则第i个位置上插入一个数据元素需要移动表中（）个数据元素；删除第i个位置上的数据元素需要移动表中（）个元素。
答案：n-i+1；n-i
填空题
一棵62个叶结点的完全二叉树，最多有（）个结点。
答案：（1+2+…+32）+（62-1）=124