题目内容

若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找到A［3］元素经过比较的数组下标依次为（）。

A. 1，2，3
B. 9，5，2，3
C. 9，5，3
D. 9，4，2，3

查看答案

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

更多问题

散列表的地址区间为0~17，散列函数为H(K)=K % 17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。则查找元素59需要比较的次数是（）。

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

由关键字序列{15，6，17，5，9，16，4，7，12，18，8}构造平衡二叉树，在构造平衡二叉树时有一次失去平衡，需要做（）调整，使得二叉排序树由不平衡转化为平衡。

A. 先左旋后右旋
B. 先右旋后左旋
C. 单向左旋
D. 单向右旋

采用开放定址法处理散列表的冲突时，其平均查找长度（填高于、等于或低于）链地址法处理冲突。

设哈希表的长度m=11，哈希函数为H(K)=K mod m，采用链地址法解决冲突，待依次插入的关键码序列为{1,13,12,34,38,33,27,22}。根据构成的哈希表：在等概率的情况下，搜索成功时的平均查找长度为，在等概率的情况下，搜索失败时的平均查找长度为。