设哈希表长m=14,哈希函数H(key)=key%11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址为空,如用二次探测处理冲突,关键字为49的结点的地址是()。
查看答案
对有14个数据元素的有序表R[14](假设下标从1开始)进行二分查找,搜索到R[4]的关键码等于给定值,此时元素比较顺序依次为()。
A. R[1],R[2],R[3],R[4]
B. R[1],R[13],R[2],R[3]
C. R[7],R[3],R[5],R[4]
D. R[7],R[4],R[2],R[3]
对长度为4的顺序表进行查找,若第一个元素的概率为1/8,第二个元素的概率为1/4,第三个元素的概率为3/8,第四个元素的概率为1/4,则查找任一个元素的平均查找长度为()。
A. 11/8
B. 7/4
C. 9/4
D. 11/4
下面描述不正确的是()。
A. 顺序查找对表中元素存放位置无任何要求,当n较大时,效率低。
B. 静态查找表中关键字有序时,可用二分查找。
C. 分块查找也是一种静态查找表。
D. 经常进行插入和删除操作时可以采用二分查找。
下面哪些操作不属于静态查找表()。
A. 查询某个特定元素是否在表中
B. 检索某个特定元素的属性
C. 插入一个数据元素
D. 建立一个查找表