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

填空题
数据结构包括数据的（）结构和（）结构。
答案：逻辑；物理
填空题
tail（head（（a，b），（c，d））=（）
答案：b
填空题
以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。
答案：（n+1）/2；O（n）
填空题
树中某结点的子树的个数称为该结点的（），子树的根结点称为该结点的（），该结点称为其子树根结点的（）。
答案：度；孩子；双亲
填空题
若某完全二叉树的深度为h，则该完全二叉树中具有的结点数至少是（）。
答案：2h－1