组织变革方式可以从____和____两个维度来衡量。(三)选择题
查看答案
在一棵深度为h的具有n个元素的二叉排序树中,查找所有元素的最长查找长度为()。
A. n
B. 1og an
C. (h+1)/2
D. h
E. :
已知表长为25的哈希表,用除留取余法,按公式H(key) =keyM0Dp建立哈希表,则p应取()为宜。
A. 23
B. 24
C. 25
D. 26
E. :
设哈希表长m=14,哈希函数H(key)=keyM0D11 。表中已有4个结点:addr (15)=4, addr (38)=5, addr (61)=6, addr(84)=7其余地址为空,如用二次探测再散列处理冲突,则关键字为49的地址为()。
A. 8
B. 3
C. 5
D. 9
E. :
一个待散列的线性表为k={18,25, 63, 50,42,32,9}, 散列函数为H(k)=kM0D9 ,与18发生冲突的元素有()个。
A. 1
B. 2
C. 3
D. 4
E. :