设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

admin2013-02-02 73

问题设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

选项 A、41
B、25
C、45
D、62

答案B

解析 287个元素，按分块查找的要求等分成7块，则每块有41个元素。于是查找概率相等的情况下，查找确定块需要4次比较，块中进行顺序查找需要21次比较，所以查找成功时的平均查找长度为25。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下，(21)是属于一对一的联系。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

域名解析器向DNS服务发送请求时，用到的下层协议是(50)。

以下关于程序语言的叙述，正确的是(41)。

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

Whentheresultofanoperationbecomeslargerthanthelimitsoftherepresentation,occurs.

系统优化的进程是绝对的，可以使系统达到最优。

Thereisnotthe______doubtaboutwhathesaid.

在对咯血患者的肺部体格检查中，要注意呼吸音的对称性，注意有无以下各种声音，除了()

流行病学调查的常用调查方法是

7个月患儿，呕吐腹泻4天，大便10～15次/天，呈蛋花汤样，尿量极少，皮肤弹性差，呈花纹状，眼窝、前卤明显凹陷，心音低钝，四肢厥冷，大便镜检偶见白细胞，血清钠为124mmol/L。该患儿的诊断为

依据《作业场所职业危害申报管理办法》的规定，生产经营单位终止生产经营活动的，应当在生产经营活动终止之日起()日内向原申报机关报告办理相关手续。

飞行区土石方挖方区的施工顺序是：()。

文职人员参加作战、军事演习、军事训练和处置突发事件时，应当()。

已知f(x)=设F(x)=∫1xf(t)dt(0≤x≤2)，则F(x)为()．

设顺序存储的线性表共有287个元素，按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为(28)。

程序员上午基础知识考试

软考初级

使用数据库的主要目的之一是为了解决数据的(20)问题。在通常情况下，(21)是属于一对一的联系。

当透明桥转发一帧时，需在路径选择表中查找该帧的目的地址。如果查找不到，透明桥将(59)。

在ISDN系统结构中，用于家庭的配置，在符合ISDN标准的用户设备和ISDN交换系统之间(53)。

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、 Y=0时，V=0，则V的逻辑表达式为．(11)。

某主机的IP地址为10．100．100．01/20，其子网掩码是(28)。

在OSPF路由协议中，OSPF接口可以处于(42)种状态之一，该协议采用路由算法是(43)。

域名解析器向DNS服务发送请求时，用到的下层协议是(50)。

以下关于程序语言的叙述，正确的是(41)。

使用Word2003进行文本打印时，通过______命令设置打印参数。A．“文件”→“打印”B．“编辑”→“打印”C．“编辑”→“定位”D．“格式”→“段落”

Whentheresultofanoperationbecomeslargerthanthelimitsoftherepresentation,occurs.

系统优化的进程是绝对的，可以使系统达到最优。

Thereisnotthe______doubtaboutwhathesaid.

在对咯血患者的肺部体格检查中，要注意呼吸音的对称性，注意有无以下各种声音，除了()

流行病学调查的常用调查方法是

7个月患儿，呕吐腹泻4天，大便10～15次/天，呈蛋花汤样，尿量极少，皮肤弹性差，呈花纹状，眼窝、前卤明显凹陷，心音低钝，四肢厥冷，大便镜检偶见白细胞，血清钠为124mmol/L。该患儿的诊断为

依据《作业场所职业危害申报管理办法》的规定，生产经营单位终止生产经营活动的，应当在生产经营活动终止之日起()日内向原申报机关报告办理相关手续。

飞行区土石方挖方区的施工顺序是：()。

文职人员参加作战、军事演习、军事训练和处置突发事件时，应当()。

已知f(x)=设F(x)=∫1xf(t)dt(0≤x≤2)，则F(x)为()．

在一个逻辑电路中，有两个输入信号X、Y和一个输出信号V。当且仅当X=1、　Y=0时，V=0，则V的逻辑表达式为．(11)。