填空题
一棵二叉树中有n个非叶结点,每一个非叶结点的度数都为2,则该树共有()个叶结点。
n+1
填空题 n个元素进行冒泡法排序,通常需要进行()趟冒泡。
填空题 设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有()个结点。(根所在结点为第1层)
填空题 在对一组序列(45,29,87,12,6,63,55,37,78)进行直接插入排序时,当把第8个记录37插入到有序表时,为寻找插入位置需比较()次。(由小到大排序)