假定检索有序表R[0…11]中每个元素的概率相等,则进行顺序检索的平均检索长度为(1),进行二分检索时的平均检索长度为(2)。
查看答案
已知一个待散列存储的线性表为(18、34、58、26、75、67、48、93、81),散列函数为h(k)%11,若采用线性探查法解决冲突,则平均检索长度为;若采用链地址解决冲突,则平均检索长度为。
在散列存储中,装填因子α的值越大,存取元素时发生冲突的可能性就越大。当装填因子一定时,采用链地址解决冲突比采用开放定址法处理冲突的平均检索长度要短。
A. 对
B. 错
测定pH时的复合电极是由( )电极组成的。
A. 甘汞电极-玻璃电极
B. 银-氯化银-玻璃电极
C. 甘汞电极-银-氯化银
D. 甘汞电极-单晶膜电极
用酸度计测定一系列不同浓度HAc溶液的pH时,测定的顺序是( )。
A. 由稀到浓
B. 由浓到稀
C. 无影响
D. 中间浓度开始