填空题
从有序表(14,20,33,45,54,72,87,96)中,分别用二分查找法查找45和54元素时,其查找长度分别为()和()
1;3
填空题 假定一个顺序表的长度为50,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()
填空题 在对二叉树进行顺序存储时,若下标为6的结点P既有双亲结点,又有左孩子结点和右孩子结点,则P的双亲结点的下标为(),左孩子结点的下标为(),右孩子结点的下标为()
填空题 假定一棵二叉树的结点数为19,则它的最小深度为(),最大深度为()