![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为()。
A.13
B.24
C.12
D.79
![](https://static.youtibao.com/asksite/comm/h5/images/m_q_a.png)
A、13
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.13
B.24
C.12
D.79
A、13
A.24
B.79
C.13
D.12
A.冒泡排序是相邻元素进行比较
B.排序算法通常把数据保存在数组中
C.二分查找必须在有序序列中进行
D.选择排序是拿每轮的第一个数依次与后面的每个数进行比较
A.在关系编辑器中设计好的关系将被保存在数据库中
B.参照完整性连接类型分类可理解为:左连接、右连接、内连接
C.在设计参照完整性时,表间关系类型可为多对多
D.若设置了级联删除参照完整性规则,主表记录删除时从表相关记录将补删除
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
已知如下所示长度为12的表:(Jan,Feb,Mar,Apr,May,June,July,Aug,Sep,Oct,Nov,Dec)
①试按表中元素的顺序依次插入一棵初始为空的二叉排序树,画出插入完成之后的二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。
②若对表中元素先进行排序构成有序表,求在等概率的情况下对此有序表进行折半查找时查找成功的平均查找长度。
③按表中元素顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。