第七章有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当用二分法查找值82的结点时，（）次比较后查找成功。
答案:4
若根据查找表建立长度为 m 的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为 d，则下一次的哈希地址为( )。若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用 h(K)=K%13 计算哈希地址，则元素 64 的哈希地址为( )。从具有 n 个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( )。对具有 n 个元素的有序表采用折半查找，则算法的时间复杂度为( )。对于长度为 18 的顺序存储的有序表，若采用折半查找，则查找第 15 个元素的比较次数为( )。
答案:4
二叉排序树的左右子树都是二叉排序树。若查找每个元素的概率相等，则在长度为 n 的顺序表上查找任一元素的平均查找长度为( )。具有12个关键字的有序表，折半查找的平均查找长度是（）。下面关于哈希查找的说法正确的是（）。将10个元素散列到长度为100000的哈希表中，则（）产生冲突。完全二叉树肯定是平衡二叉树。查找n个元素的有序表时，最有效的查找方法是（）。当在一个有序顺序存储表中查找一个数据时，既可用折半查找，也可以用顺序查找，但前者比后者的查找速度（）。
大部分情况下快
一定快
一定慢
有n个数据存在在一维数组a中，进行顺序查找时，这n个数据的排列有序或无序其平均查找长度不同。n个结点的二叉排序树有多种形态，其中高度最小的二叉排序树是最佳的。假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入哈希表中，至少要进行（）次探测。对包含N个元素的哈希表进行查找，平均查找长度为含有25个结点的二叉排序树上，查找关键字为35的结点，则依次比较的关键字序列有可能是
28,36,18,46,35
18,36,28,46,35
46,28,18,36,35
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
