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

admin2008-07-01 49

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

选项

答案308.5

解析

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

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

数据结构

理工类

相关试题推荐

简述数组多路通道的数据传送方式。
主存空间数据相关是相邻两条指令之间出现对主存________要求________的关联。
中断系统的软、硬件功能分配实质上是中断_________和中断_________的功能分配。
若有下述程序：U=A+BV=U*BW=U／AX=V-WY=N／AZ=X+Y试用FORK、JOIN语句将其改写成可在多处理机上并行执行的程序。假设现为两台处理机，且除法速度最慢，加、减法速
下列关于数据链路层功能的叙述中错误的是()
请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。
月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。
求x1，x2使其满足约束条件：且使目标函数f(x1，x2)=4x1一2x2达到最大．
数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是______、_________和_______。
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

随机试题

碳弧气刨炭棒伸出长度以多少为合适?为什么?
__________在早期的资本主义商业报纸中比较常见。
()又称“高能货币”或“货币基数”，是指政府金融当局能够直接控制的货币。
如果不存在固定成本，息税前利润的变化率与产销业务量变化率就会完全一致。()
《论语．颜渊》有言：“君子之德风，小人之德草。草上之风，必偃。”也就是人们常说的“风行草偃”。下列能体现和切合这一作用和精神的是()
在Millville，8月中每一天电的消耗量与这一天湿度的最大值成正比。既然今年8月的平均湿度峰值比去年8月的平均湿度峰值高3个百分点，那么就可推出Millville今年8月的耗电量一定比去年8月的多。下面哪一个论述的推理模式与上面的论述最相似?(
WhatisspecialaboutMr.Phelps’sdegree?
Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow
Whyhasn’tthewebsitebeencompleted?
Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswastypedonapieceofpaperand【B1】______inafilec

最新回复(0)

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

数据结构

理工类

简述数组多路通道的数据传送方式。

主存空间数据相关是相邻两条指令之间出现对主存要求的关联。

中断系统的软、硬件功能分配实质上是中断_和中断_的功能分配。

若有下述程序：U=A+BV=U*BW=U／AX=V-WY=N／AZ=X+Y试用FORK、JOIN语句将其改写成可在多处理机上并行执行的程序。假设现为两台处理机，且除法速度最慢，加、减法速

下列关于数据链路层功能的叙述中错误的是()

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。

求x1，x2使其满足约束条件：且使目标函数f(x1，x2)=4x1一2x2达到最大．

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是__、_和___。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

碳弧气刨炭棒伸出长度以多少为合适?为什么?

__________在早期的资本主义商业报纸中比较常见。

()又称“高能货币”或“货币基数”，是指政府金融当局能够直接控制的货币。

如果不存在固定成本，息税前利润的变化率与产销业务量变化率就会完全一致。()

《论语．颜渊》有言：“君子之德风，小人之德草。草上之风，必偃。”也就是人们常说的“风行草偃”。下列能体现和切合这一作用和精神的是()

WhatisspecialaboutMr.Phelps’sdegree?

Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow

Whyhasn’tthewebsitebeencompleted?

Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswastypedonapieceofpaperand【B1】______inafilec

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

数据结构

理工类

简述数组多路通道的数据传送方式。

主存空间数据相关是相邻两条指令之间出现对主存________要求________的关联。

中断系统的软、硬件功能分配实质上是中断_________和中断_________的功能分配。

若有下述程序：U=A+BV=U*BW=U／AX=V-WY=N／AZ=X+Y试用FORK、JOIN语句将其改写成可在多处理机上并行执行的程序。假设现为两台处理机，且除法速度最慢，加、减法速

下列关于数据链路层功能的叙述中错误的是()

请给出IEEE802．3MAC的帧格式，并标明每个字段的英文缩写名称、中文含义及所占字节数。

月球到地球的距离大约为3．8×105km，在它们之间架设一条200kbit／s的点到点链路，信号传播速度为光速，将一幅照片从月球传回地球所需的时间为501．3s。试求出这幅照片占用的字节数。

求x1，x2使其满足约束条件：且使目标函数f(x1，x2)=4x1一2x2达到最大．

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是______、_________和_______。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

碳弧气刨炭棒伸出长度以多少为合适?为什么?

__________在早期的资本主义商业报纸中比较常见。

()又称“高能货币”或“货币基数”，是指政府金融当局能够直接控制的货币。

如果不存在固定成本，息税前利润的变化率与产销业务量变化率就会完全一致。()

《论语．颜渊》有言：“君子之德风，小人之德草。草上之风，必偃。”也就是人们常说的“风行草偃”。下列能体现和切合这一作用和精神的是()

WhatisspecialaboutMr.Phelps’sdegree?

Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow

Whyhasn’tthewebsitebeencompleted?

Therewasatimewhenanypersonalinformationthatwasgatheredaboutuswastypedonapieceofpaperand【B1】______inafilec

主存空间数据相关是相邻两条指令之间出现对主存要求的关联。

中断系统的软、硬件功能分配实质上是中断_和中断_的功能分配。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容，分别是__、_和___。