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

admin2019-08-10 54

问题顺序存储的某线性表共有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

学硕统考专业

相关试题推荐

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
全国高校院系调整的时间是()。
我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。
简述大化改新的内容和影响。
中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。
阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

随机试题

下列计划中，不属于资源计划的是()。
对于单件生产的冲裁模，其凸、凹模常采用________加工的方法，即先按________的尺寸和公差加工凸模或凹模。
身肿，腰以下为甚，面色萎黄，神倦肢冷，小便短少，脘腹胀闷，应用何方治（　　）。
具有苯丙咪唑结构特征，可抑制H+-K+-ATP酶，以光学异构体上市的抗溃疡药是()。
根据《医疗机构制剂配制监督管理办法(试行)》，对未经批准擅自委托或者接受委托配制制剂的，应()。
下图所示一框架结构中间层的端节点，抗震等级为二级，柱截面尺寸为450mm×450mm，混凝土强度等级为C35，框架梁上排受力主筋为HRB335钢，直径为22mm。则在该节点处上排主筋水平段b和向下弯折段a的锚固长度，应不小于下列(　　)项数值。
我国《会计法》中主要规定了（）。
Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【C1】____
已知事件对应的程序代码如下：PrivateSubCommand0Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSub
3.5A英寸1.44MB软盘的每个扇区的容量是______。

最新回复(0)

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

计算机408

学硕统考专业

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

全国高校院系调整的时间是()。

我国古代文献中记载了许多有关部落和部落联盟之间发生大规模战争的传说，如炎帝和黄帝两个部落曾战于()，结果黄帝取得了胜利。

简述大化改新的内容和影响。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

下列计划中，不属于资源计划的是()。

对于单件生产的冲裁模，其凸、凹模常采用________加工的方法，即先按________的尺寸和公差加工凸模或凹模。

身肿，腰以下为甚，面色萎黄，神倦肢冷，小便短少，脘腹胀闷，应用何方治（ ）。

具有苯丙咪唑结构特征，可抑制H+-K+-ATP酶，以光学异构体上市的抗溃疡药是()。

根据《医疗机构制剂配制监督管理办法(试行)》，对未经批准擅自委托或者接受委托配制制剂的，应()。

我国《会计法》中主要规定了（）。

Thescientistwhowantstopredictthewaywhichconsumerswillspendtheirmoneymuststudyconsumerbehavior.Hemust【C1】____

已知事件对应的程序代码如下：PrivateSubCommand0Click()DimJAsIntegerJ=100CallGetData(J)MsgBoxJEndSub

3.5A英寸1.44MB软盘的每个扇区的容量是______。

对于单件生产的冲裁模，其凸、凹模常采用加工的方法，即先按的尺寸和公差加工凸模或凹模。

身肿，腰以下为甚，面色萎黄，神倦肢冷，小便短少，脘腹胀闷，应用何方治（　　）。