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

admin2013-02-02 31

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

程序员上午基础知识考试

软考初级

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

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

下列选项(63)是单向标记。

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

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

Aqueryisusedtosearchthroughthedatabasetolocateaparticularrecordorrecords,whichconformtospecified(75).

Thankyouforallyourhardwork.Idon’tthinkwe________itwithoutyou.

下列关于感染过程的描述，错误的是()

(2017年）中国公民李某与俄罗斯公民莎娃结婚，婚后定居北京，并育有一女李莎。依我国《国籍法》，下列哪些选项是正确的?（）

编制工程项目资源消耗计划首先要进行资源()。

国务院公安部门规定的大型、人员密集场所和其他特殊建设工程，建设单位应当将消防设计文件报送公安机关消防机构审核，公安机关消防机构依法对()负责。

经批准企业发生的固定资产盘亏损失应记入()科目。

依法成立的保险合同条款对当事人双方产生约束力的状态是()。

债务人或者管理人应当自人民法院裁定债务人重整之日起3个月内，同时向人民法院和债权人会议提交重整计划草案。()

侦查人员发现与案件无关的物品、文件，不得扣押。()

Backintheearly1990sIknewlittleaboutcomputersbeyondwhatittooktogetthroughaworkingday.Buthere’swhatIdidkn

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

程序员上午基础知识考试

软考初级

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

计算机对输入/输出设备的控制方式主要有三种。其中(9)方式硬件设计最简单，但要占用不少CPU的运行时间：(10)方式的硬件线路最复杂，但可大大提高CPU的利用率。

下列选项(63)是单向标记。

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

在采用非抢占式进程调度方式下，下列(16)情况不会引起进程切换。

因特网的一个(52)可使用一个主机的IP地址和端口来定义。

在Windows 98中可按(47)键得到帮助信息。Windows 98中的“回收站”是(48)。在Windows 98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

There are several applications called Web(69)that make it easy to access the World Wide Web, two of the most popular being Netsc

在下列程序中：Programtest(input,output);vari.j:integer;procedurecalc(p1,p2:integer);beginp2:=p2*p2p1:=p1

Aqueryisusedtosearchthroughthedatabasetolocateaparticularrecordorrecords,whichconformtospecified(75).

Thankyouforallyourhardwork.Idon’tthinkwe________itwithoutyou.

下列关于感染过程的描述，错误的是()

(2017年）中国公民李某与俄罗斯公民莎娃结婚，婚后定居北京，并育有一女李莎。依我国《国籍法》，下列哪些选项是正确的?（）

编制工程项目资源消耗计划首先要进行资源()。

国务院公安部门规定的大型、人员密集场所和其他特殊建设工程，建设单位应当将消防设计文件报送公安机关消防机构审核，公安机关消防机构依法对()负责。

经批准企业发生的固定资产盘亏损失应记入()科目。

依法成立的保险合同条款对当事人双方产生约束力的状态是()。

债务人或者管理人应当自人民法院裁定债务人重整之日起3个月内，同时向人民法院和债权人会议提交重整计划草案。()

侦查人员发现与案件无关的物品、文件，不得扣押。()

Backintheearly1990sIknewlittleaboutcomputersbeyondwhatittooktogetthroughaworkingday.Buthere’swhatIdidkn

在Windows　98中可按(47)键得到帮助信息。Windows　98中的“回收站”是(48)。在Windows　98资源管理器中，要恢复误删除的文件，最简单的办法是单击(49)按钮。

There　are　several　applications　called　Web(69)that　make　it　easy　to　access　the　World　Wide　Web,　two　of　the　most　popular　being　Netsc