对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。

admin2008-07-01 33

问题对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。

选项

答案308.5

解析

转载请注明原文地址:https://kaotiyun.com/show/SfAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

对于流量控制功能，在传输层控制的是________之间端对端的流量。
数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。
以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()
在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。
下图所示的子网使用了距离矢量路由算法，当下列矢量到达路由器C时，来自B的矢量为(5，0，7，10，7，8)；来自D的矢量为(12，10，3，0，10，4)；来自E的矢量为(2，7，9，10，0，6)。经测量，C到B、D、E的延迟分别为5、1、10。请给出C
二进制指数退避算法的控制次序是()
图6．1中A，B，C，D，E，F分别代表岛和陆地，它们之间有桥相连，问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?
用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。
某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMO

随机试题

A．67GaB．99mTc-AGABC．18F-FDGD．99mTc-HMPAO-WBCE．99mTc-IgG糖尿病合并炎症时应用受到明显限制的炎症显像剂是
一幅1：25万地形图可划分为（）幅1：5万地形图。
根据《城市绿线管理办法》，城市绿地系统规划是()的组成部分。
在行政强制执行的实施程序中，代履行决定书应载明的内容包括()。
会计法律责任的种类包括()。
在具体运用关联方关系的判断标准时,应当遵循()。
试述我国高等教育的性质和任务。
“今天的中心问题是一切为了抗日，一切经过抗日民族统一战线，一切服从抗日。现在我们要用这样的原则去组织群众。……我们要拥护统一指挥。”上述观点
FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。
执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L

最新回复(0)

对表长为9000的索引顺序表进行分块查找，假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为______。

数据结构

理工类

对于流量控制功能，在传输层控制的是________之间端对端的流量。

数据链路控制协议分为异步和同步协议，其中同步协议以________为传输单位。

以微波、激光、红外线等无线电波来部分或全部代替有线局域网中的同轴电缆、双绞线、光纤，实现移动计算网络中移动节点的物理层和数据链路层功能的是()

在X．25分组级中，理论上最多允许存在多少条虚电路?若已知分配的虚电路号为536，试计算其二进制逻辑信道组号及逻辑信道号。

二进制指数退避算法的控制次序是()

图6．1中A，B，C，D，E，F分别代表岛和陆地，它们之间有桥相连，问一个人能否经过图中的每座桥恰好一次既无重复也无遗漏?

用散列函数求元素在散列表中的存储位置时，可能会出现不同的关键字得到相同散列函数值的冲突现象。可用于解决上述问题的是_______。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

某一文件有18个记录，关键字分别为：285，116，070，923，597，177，512，262，015，076，157，208，337，817，613，117，390，362。桶的容量m=3，桶数b=7，用除留余数法构造哈希函数H(key)=keyMO

A．67GaB．99mTc-AGABC．18F-FDGD．99mTc-HMPAO-WBCE．99mTc-IgG糖尿病合并炎症时应用受到明显限制的炎症显像剂是

一幅1：25万地形图可划分为（）幅1：5万地形图。

根据《城市绿线管理办法》，城市绿地系统规划是()的组成部分。

在行政强制执行的实施程序中，代履行决定书应载明的内容包括()。

会计法律责任的种类包括()。

在具体运用关联方关系的判断标准时,应当遵循()。

试述我国高等教育的性质和任务。

“今天的中心问题是一切为了抗日，一切经过抗日民族统一战线，一切服从抗日。现在我们要用这样的原则去组织群众。……我们要拥护统一指挥。”上述观点

FDDI与TokenRing都采用(45)传递协议，在FDDI的令牌帧中有(46)，其主要作用是(47)。FDDI在(48)产生新令牌帧，允许在环上同时存在(49)。

执行下列程序段后，变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2L