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

admin2013-02-02 51

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

(43)协议是HDLC的许多派生协议的一种。

在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

患者，男，60岁。突然胸骨后剧痛，昏厥3次，心率40次／分，律规整，心电图示P波与QRS波无关，P波数目多于QRS波群，QRS时限0．14秒，应采取的最佳措施是

甲状腺大部切除手术后第3天，出现手足疼痛，指尖针刺感并有轻微抽搐，护士应准备好

A、胆汁B、胆固醇C、胆绿素D、血红素E、胆素在体内可转变生成胆汁酸的原料是

A．有效粒径B．比表面积径C．定方向径D．短径E．外接圆径

在马歇尔试验仪中读取稳定度应准确至0.01kN，流值应准确至0.01mm。()

铝合金窗的型材壁厚不得小于（）mm，门的型材壁厚不得小于2mm。

从事下列工作的人员中，必须取得会计从业资格的有()。

众数是一组数据中出现次数最多的一个数据。平均数在一组数据中表示平均每份的数量。中位数是一组数据按大小顺序排列，位于最中间的一个数据。根据上述定义，下列说法错误的是：

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

窗体上有1个名称为Text1的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

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

程序员上午基础知识考试

软考初级

TCP/IP协议集(栈，Stacks)的网络层的主要功能是通过(38)来完成的。

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撒出环 Ⅳ．优先级 V．操作系统版本更新

When you are(71)a home or small office network, it is recommended that you use the Network Setup Wizard in Windows XP Home Editi

(43)协议是HDLC的许多派生协议的一种。

在层次网络体系结构中，第N层协议利用(28)提供的服务向(29)提供服务，称(29)是N服务的(30)，(30)是利用(31)通过(32)调用N层协议的服务的。

A word processor enables you to create a(66)., store it electronically on a disk, display it on a screen, modify it by entering

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

患者，男，60岁。突然胸骨后剧痛，昏厥3次，心率40次／分，律规整，心电图示P波与QRS波无关，P波数目多于QRS波群，QRS时限0．14秒，应采取的最佳措施是

甲状腺大部切除手术后第3天，出现手足疼痛，指尖针刺感并有轻微抽搐，护士应准备好

A、胆汁B、胆固醇C、胆绿素D、血红素E、胆素在体内可转变生成胆汁酸的原料是

A．有效粒径B．比表面积径C．定方向径D．短径E．外接圆径

在马歇尔试验仪中读取稳定度应准确至0.01kN，流值应准确至0.01mm。()

铝合金窗的型材壁厚不得小于（）mm，门的型材壁厚不得小于2mm。

从事下列工作的人员中，必须取得会计从业资格的有()。

众数是一组数据中出现次数最多的一个数据。平均数在一组数据中表示平均每份的数量。中位数是一组数据按大小顺序排列，位于最中间的一个数据。根据上述定义，下列说法错误的是：

设有下面的程序段：x=InputBox("请输入一个整数")ReDima(x)Fork=xTo0Step-1a(k)=kNextk一般，在这段程序之前应先进行数组a的定义。下面定义语句中正确的是

窗体上有1个名称为Text1的文本框，1个名称为Labell的标签。程序运行后，如果在文本框中输入信息，则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撒出环　　　　Ⅳ．优先级　　　　V．操作系统版本更新

When　you　are(71)a　home　or　small　office　network,　it　is　recommended　that　you　use　the　Network　Setup　Wizard　in　Windows　XP　Home　Editi

A　word　processor　enables　you　to　create　a(66).,　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　