填空题
假定一个顺序表的长度为50,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()
51/2;51
填空题 在对二叉树进行顺序存储时,若下标为6的结点P既有双亲结点,又有左孩子结点和右孩子结点,则P的双亲结点的下标为(),左孩子结点的下标为(),右孩子结点的下标为()
填空题 假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()
填空题 一般地,二叉树可以有()种基本形态。