题目内容（请给出正确答案）

[主观题]

长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分查找方法，则在等概率情况下，查找失

败时的ASL值是()。

A．37/12

B．62/13

C．39/12

D．49/13

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“长度为12的按关键字排序的查找表采用顺序组织方式。若采用二分…”相关的问题

第1题

已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表: （1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

已知如下所示长度为12的关键字有序的表: （1)试按表中元索的顺序依次插入到一棵初始为空的二已知如下

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树，画出插入完成后的二叉排序树，并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表，求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第2题

采用折半查找，在长度为18的有序顺序表（下标从1开始)中查找第3个关键字，依次比较的关键字的下标是（)。

A.1,2,3

B.9,5,2,3

C.9,5,3

D.9,4,2,3

点击查看答案

第3题

已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key mod 7将元素散列到表长为9的

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

A．已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key

B．已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key

C．已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key

D．已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key

点击查看答案

第4题

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key)=Key mod 7将元素散列到

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57），在该散列表上进行等概率成功查找的平均查找长度为（58）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（

点击查看答案

第5题

已知如下所示长度为12的表：（Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec）（3）按表中元素顺序构造一棵平衡二叉排序树，画出每插入一个元素的示意图并标明类型（LL,RR,LR,RL)，并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案

第6题

设顺序表的长度为n。下列说法中，最坏情况下比较次数小于n的是（）

A.寻找最大项

B.堆排序

C.快速排序

D.顺序查找法

点击查看答案

第7题

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为______。

A.21

B.23