题目内容

有一个序列{4,5,6,…},当生成平衡二叉树时,插入值为6的结点时应做( ) 类型的平衡调整。

A. LL调整
B. LR调整
C. RL调整
D. RR调整

查看答案
更多问题

在( )存储结构中,数据结构中元素的存储地址与其关键字之间存在某种映射关系。

A. 顺序
B. 链表
C. 索引
D. 散列

已知表长为25的哈希表,用除留余数法;按公式H(key) =key MOD p建立哈希表,则p应取( )。

A. 23
B. 24
C. 25
D. 26

就平均查找效率而言,以下几种查找方法的速度从慢到快的关系是( )。

A. 顺序、分块、哈希、折半
B. 顺序、分块、折半、哈希
C. 分块、折半、哈希、顺序
D. 顺序、哈希、分块、折半

设哈希表长rn=14,哈希函数H(key)=keyMOD11。表中已有4个结点:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列处理冲突,则关键字为4,的地址为( )。

A. 8
B. 3
C. 5
D. 9

答案查题题库