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

admin2019-08-10 88

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

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL=(s²+s+n)／2s。在本题中，n=123，s=123／3=41，故平均查找长度为23。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

“全部政权归苏维埃”的口号的提出是在()。
北约和华约两个组织对峙近半个世纪，这()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连，只要互相间接通过道路即可)，并要求增设的道路条数为最少，要解决这个问题，问：(1)
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
进程从运行状态转换为就绪状态的可能原因是()。
对于设计实时操作系统，不是其设计目标的是()。

随机试题

肺胀多属标实本虚，主要病理因素有(　　)
根据以上情况可能的诊断术后患者出院指导哪一项是错误的
护理血栓闭塞性脉管炎病人下列哪项不对
人机系统可靠性设计基本原则包括()。
按照建设工程项目总进度目标论证的工作步骤，在调查研究和收集资料之后应进行的步骤是()。
计算某国债期货合约理论价格时所涉及的要素有()等。
委托调查是指通过媒体搜寻有价值的资料开展调查。()
中国古代史上，中央政权管辖今台湾地区的最早机构是()。
办公设备零售业中的许多小企业已经破产，最近的巨变被归因于办公设备“超级商店”的到来，这些商店的高销售规模保证了低价格。但是，这种分析是有缺陷的，因为即使在今天超级商店也只控制了零售市场中很小的份额。下面哪项，如果正确，会最大程度地削弱认为这种分析具有缺陷的
由于预测明年经济增长速度会放慢，因而引起了最近美元币值的下跌。但是如果没有政府的巨额预算赤字，该预测就不会对美元有负面影响，因此必须降低该赤字来防止将来的货币贬值。以下哪项如果正确，将最严重地削弱关于如何防止将来货币贬值的结论?

最新回复(0)

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

计算机408

学硕统考专业

“全部政权归苏维埃”的口号的提出是在()。

北约和华约两个组织对峙近半个世纪，这()。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

桌上有一空盘，只允许放入一个水果。爸爸专向盘中放苹果，妈妈专向盘中放橘子，女儿专等着吃盘中的苹果，儿子专等着吃盘中的橘子。试用P，V原语实现爸爸、妈妈、儿子和女儿间能同步的程序。

进程从运行状态转换为就绪状态的可能原因是()。

对于设计实时操作系统，不是其设计目标的是()。

肺胀多属标实本虚，主要病理因素有( )

根据以上情况可能的诊断术后患者出院指导哪一项是错误的

护理血栓闭塞性脉管炎病人下列哪项不对

人机系统可靠性设计基本原则包括()。

按照建设工程项目总进度目标论证的工作步骤，在调查研究和收集资料之后应进行的步骤是()。

计算某国债期货合约理论价格时所涉及的要素有()等。

委托调查是指通过媒体搜寻有价值的资料开展调查。()

中国古代史上，中央政权管辖今台湾地区的最早机构是()。

肺胀多属标实本虚，主要病理因素有(　　)