3. 如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为( )。
查看答案
4. 衡量查找算法效率的主要标准是( )。
A. 平均查找长度
B. 元素个数
C. 所需的存储量
D. 算法难易程度
对线性表进行折半查找时,要求线性表()。
A. 没有要求
B. 关键字有序
C. 顺序存储
D. 没有正确答案
关于哈希查找,以下说法正确的是()。
A. 哈希查找中,记录的存储地址是计算出来的,因而不需要比较
B. 装填因子越大,越容易产生冲突
C. 哈希查找有两个关键问题:哈希函数和处理冲突的方法
D. 链地址法和线性探测再散列都是解决冲突的方法
以下不适合用分块查的数据集是()。
A. 数据分成若干块,块内数据不必有序,但块间必须有序
B. 数据分成若干块,每块(除最后一块外)中数据个数需相同
C. 数据分成若干块,块内数据必须有序,块间不必有序
D. 数据分成大小相等的若干块,块内数据有序
微信支付 
支付宝支付