题目内容

在二叉排序树中,凡是插入的结点,都是没有( )。

A. 孩子
B. 关键字
C. 平衡因子
D. 赋值

查看答案
更多问题

只能在顺序存储结构上才能实现的查找方法是( )。

A. 顺序查找
B. 二分查找
C. 树型查找
D. 哈希查找

采用分块查找时,若线性表中共有625个元素,查找每个元素的概率相同,假设采用顺序查找来确定节点所在的块,则每块分为()个节点最佳

A. 9
B. 25
C. 6
D. 625

在一个长度为12 的有序表,按二分查找法对该表进行查找,在表内各元素等概率的情况下,查找成功是所需的平均比较次数为( )。

A. 35/12
B. 37/12
C. 39/12
D. 43/12

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

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

答案查题题库