题目内容

对30个记录的有序表作折半查找，当查找失败时，最多需要比较（）次关键字。

A. 3
B. 4
C. 5
D. 6

查看答案

搜索结果不匹配？点我反馈

更多问题

在一棵二叉排序树上实施____遍历后,其关键字序列是一个有序序列。

AVL一棵二叉排序树,其树上任一结点的平衡因子的绝对值不大于1。

A. 对
B. 错

给定数据元素（25，18，19，30，35，32），建立二叉排序树，求其平均查找长度是多少？

有关键字序列{32，53，78，12，25，62，43}，哈希函数H(K)=K mod 7，用线性探测再散列方法处理冲突，要求构造一个装填因子为0.7的哈希表，并计算查找成功时的平均查找长度。