首页 > 大学本科> 工学> 电气信息类

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

[主观题]

设顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索表采用顺序查找方法来确定

子块，且在确定的子块中也采用顺序查找方法，则在等概率的况下，分块查找成功的平均查找长度为（）。

A．21

B．23

C．41

D．62

查看答案

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

您可能会需要：

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

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

更多“设顺序存储的某线性表共有123个元素，按分块查找的要求等分为…”相关的问题

第1题

采用分块查找时，若线性表中共有625个元素，且查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块，

求每块应分多少个结点最佳。

点击查看答案

第2题

在分块检索中，若索引表和各块内均采用顺序查找，则900个元素的线性表分成________块最好；若分成25

块，其平均查找长度为_______。

点击查看答案

第3题

试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求，并求对长度为n的表，分别按这三种方法进

行查找时的平均查找长度。

点击查看答案

第4题

采用顺序查找方法查找长度为n的顺序表时，在等概率时成功查找的平均查找长度为()。

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案

第5题

在索引顺序表中实现分块查找,在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中元素个数有关（）

点击查看答案

第6题

对于长度为 n=1000的线性表，假设查找每个元素的概率相等，采用顺序查找，则查找成功的平均检索

长度约为()。

点击查看答案

第7题

给定序列{3，5，7，9，11，13，15，17)，（1)按表中元素的顺序依次插入一棵初始为空的二叉排序树，画出插入

给定序列{3，5，7，9，11，13，15，17)，

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

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

点击查看答案

第8题

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

点击查看答案

第9题

以下关于查找方法的说法正确的是()。I顺序查找法只能在顺序存储结构上进行Ⅱ折半查找法可以在有序

以下关于查找方法的说法正确的是()。

I顺序查找法只能在顺序存储结构上进行

Ⅱ折半查找法可以在有序的双向链表上进行

Ⅲ分块查找的效率与线性表被分为多少块有关

A．I、Ⅱ

B．Ⅱ、Ⅲ

C．I、Ⅲ

D．只有Ⅲ

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）