哈希表表长为m,哈希函数H()=key % P,其中P一般应取 ( )
A. 表长m
B. 小于表长m的最大质数
C. 与表长无关
D. 大于表长的最小质数
查看答案
在查找过程中,不做增加、删除或修改的查找称为( )
A. 静态查找
B. 动态查找
C. 顺序查找
D. 折半查找
单选题 ( 1.0 分 ) 二叉查找树的查找效率与 ( )有关,当( )时查找效率最低。
A. 高度,平衡二叉树
B. 结点总数,树的度为1
C. 结点总数,平衡二叉树
D. 高度,树的度为1
单选题 ( 1.0 分 ) 以下关于折半查找正确的是( )
A. 表中元素要有序排列,可以是顺序存储或链式存储
B. 表中元素可以无序排列
C. 表中元素要有序排列,只能是顺序存储
D. 表中元素只能是整数或实数
单选题 ( 1.0 分 ) 折半查找的平均查找长度比顺序查找要( )
A. 必然快
B. 必然慢
C. 相等
D. 不一定