题目内容

由关键字序列{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}。根据构成的哈希表:在等概率的情况下,搜索成功时的平均查找长度为 ,在等概率的情况下,搜索失败时的平均查找长度为 。

已知一个有序表{15,26,34,39,45,56,58,63,74,76,83,94}顺序存储于一维数组a[12]中,根据折半查找过程,查找34、56、58、63、94的比较次数分别为、、、、。

向一棵二叉排序树中插入一个新结点,则该结点一定为叶子结点。

A. 对
B. 错

答案查题题库