7.在E-R图中,用来表示实体联系的图形是( )。

30.某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)( )

29.设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )

28.下列叙述中正确的是( )

27.某二叉树的中序遍历序列为CBADE,后序遍历序列为CBADE,则前序遍历序列为( )A.EDABC

26.下列叙述中正确的是( )

25.在具有2n个结点的完全二叉树中,叶子结点个数为( )

24.下列排序法中,每经过一次元素的交换会产生新的逆序的是( )

23.下列叙述中正确的是( )

22.下列排序法中,最坏情况下时间复杂度最小的是( )

21.设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为( )