73.设散列表长m=14,散列函数H()=K%11.表中已有4个结点:addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7;其它地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是( )
查看答案
已知一棵完全二叉树的结点总数为100,则该二叉树叶子结点个数为( )。A.48
A. 49
B. 50
C. 51
设散列表长m=14,散列函数H(K)=K%11.表中已有4个结点:addr(15)=4; addr(38)=5; addr(61)=6; addr(84)=7;其它地址为空,如用二次探测再散列处理冲突,关键字为49的结点的地址是( )
A. 8
B. 3
C. 5
D. 9
设有广义表D=(a,b,D),长度是(),深度为( )
A. ∞
B. 3
C. 2
D. 5
56.某二叉树的先序序列和后序序列正好相同,则该二叉树一定是( )的二叉树。
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子