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

admin2013-02-02 57

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

程序员上午基础知识考试

软考初级

网络性能管理是指(58)。

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

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

端口(25)由Telnet通信协议使用。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

C++fullysupports______programming.A．visualB．object-orientedC．logicD．naturallanguage

若流动比率大于1，则下列结论一定成立的是()。

患者男性，30岁，患甲状腺功能亢进症，突然出现双下肢不能动。检查：双下肢膝腱反射减退，无肌萎缩。血钾测定2.3mmol/L，你认为最可能是下列哪种情况

下列单位中可参加安全生产标准化评审有()。

案例六：喻先生今年30岁，在一家私营企业担任高管，平时喜欢做一些投资规划。由于喻先生对投资品种的偏好，其关注股市和固定收益类产品较多。根据案例回答下列问题。下列投资选择中，风险最大的是()。

当事人不服下列行为提起的诉讼，属于行政诉讼受案范围的是()。

某典当行2012年6月销售死当物品取得销售收入42万元，取得咨询收入15万元，手续费收入11万元。该拍卖行应纳营业税()万元。

国务院文化主管部门根据专家评审委员会的审议意见和公示结果，拟订国家级非物质文化遗产代表性项目名录，报()批准、公布。

下列关于电子邮件的说法中错误的是_______。

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

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

程序员上午基础知识考试

软考初级

网络性能管理是指(58)。

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

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

端口(25)由Telnet通信协议使用。

以太网采用的帧校验方法是______。A．海明码B．循环冗余校验码C．前向纠错码D．奇偶校验

线性表采用顺序存储结构，若表长为m，且在任何一个合法插入位置上进行插入操作的概率相同，则插入一个元素平均移动(15)个元素。

C++fullysupports______programming.A．visualB．object-orientedC．logicD．naturallanguage

若流动比率大于1，则下列结论一定成立的是()。

患者男性，30岁，患甲状腺功能亢进症，突然出现双下肢不能动。检查：双下肢膝腱反射减退，无肌萎缩。血钾测定2.3mmol/L，你认为最可能是下列哪种情况

下列单位中可参加安全生产标准化评审有()。

案例六：喻先生今年30岁，在一家私营企业担任高管，平时喜欢做一些投资规划。由于喻先生对投资品种的偏好，其关注股市和固定收益类产品较多。根据案例回答下列问题。下列投资选择中，风险最大的是()。

当事人不服下列行为提起的诉讼，属于行政诉讼受案范围的是()。

某典当行2012年6月销售死当物品取得销售收入42万元，取得咨询收入15万元，手续费收入11万元。该拍卖行应纳营业税()万元。

国务院文化主管部门根据专家评审委员会的审议意见和公示结果，拟订国家级非物质文化遗产代表性项目名录，报()批准、公布。

下列关于电子邮件的说法中错误的是_______。

Foxesandfarmershavenevergotonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.Theyare

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