对于一个数据序列,按照逐点插入法建立一棵二叉排序树,该二叉排序树的形态取决于( )。
A. 该序列的存储结构
B. 序列中数据元素的取值范围
C. 数据元素的输入次序
D. 使用的计算机软、硬件条件
查看答案
一个长度为15的有序表,按二分查找法对该表进行查找,在表内每个元素等概率情况下查找成功所需的平均比较次数为( )。
A. 53/15
B. 59/15
C. 57/15
D. 64/15
有一个序列{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