单项选择题
A.最大概率 B.最小概率 C.平均概率 D.同等概率
散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,...
单项选择题散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。元素59存放在散列表中的地址是()。
A.8 B.9 C.10 D.11
折半搜索与二叉搜索树的时间性能()A.相同B.完全不同C.有时不相同D.数量级都是O(log2n)
单项选择题折半搜索与二叉搜索树的时间性能()
A.相同 B.完全不同 C.有时不相同 D.数量级都是O(log2n)
在表长为n的链表中进行顺序查找,它的平均查找长度为()A.ASL=nB.ASL=(n+1)/2C.ASL=√n...
单项选择题在表长为n的链表中进行顺序查找,它的平均查找长度为()
A.ASL=n B.ASL=(n+1)/2 C.ASL=√n+1 D.ASL≈log2(n+1)-1