3、. 在栈中只能删除数据C. 栈是先进先出的线性表D. 栈是先进后出的线性表7.设有下列二叉树:对此二叉树中序遍历的结果为( )A. ABCDEF B.DBEAFC C.ABDECF D. DEBFCA8.在深度为5的满二叉树中,叶子结点的个数为( )A. 32 B. 31 C. 16 D. 159.对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )A. N+1 B. N C .(N+1)/2 D. N/210.设树T的度为4,其中度为1,2,3,4的结点
4、个数分别为4,2,1,1 .则T的叶子结点数为A. 8 B. 7 C . 6 D. 5二.填空题1.对长度为n的有序线性表中进行二分查找,需要的比较次数为( )2.设一棵完全二叉树共有700个结点,则在该二叉树中有( )个叶子结点3.设一棵二叉树的中序遍历结果为DBEAFC,前序遍历结果为ABDECF,则后序遍历结果为( )4.在最坏情况下,冒泡排序的时间复杂度为( )5. 在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则该循环队列中共有( )个元素.第二章 程