首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
30
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://jikaoti.com/ti/dNL7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
Windows NT中的Internet信息服务(ⅡS)通常不包括(39)服务。
Linux是目前较为流行的网络操作系统,如同Unix操作系统一样,它也可以通过手上编辑配置文件达到对系统进行配置的目的。 在Linux网络配置文件中的几个较为重要的配置文件如下: 配置WWW服务器是UNIX操作平台的重要工作之一,而Apach目
Ping测试程序使用的是(36)协议。
按照ISO定义的网管框架,网络管理包括(48)大功能。网管协议的两大体系结构标准中受到厂商广泛支持的是(49),(49)的模型包括(50)大部分,其中的信息在(51)中存放,管理代理是运行在(52)上面的一个软件。
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于______。
在新的“中国DDN技术体制”中,主要为DDN用户入网提供接口并进行必要的协议转换的节点是(60)。
HTML表单中,(59)表示了一个终端用户可以输入多行文本的字段。
A multimedia system allows end users to share, transfer and process a variety of forms of information in a(70)manner.
在10Base-T以太网中,网卡与集线器的连接接口标准一般采用标准(39),线缆10Base-T中的10和T分别代表(40)。
Anantivirusprogram(1)avirusbysearchingcoderecognizedasthatofoneofthethousandsofvirusesknowntoafflictcomput
随机试题
影响咀嚼效率的因素是
在砂类土、黏性土中沉桩宜用()法。
投标文件的内容一般包括()。
Excel工作窗口中,下列()含有Excel的工作命令。
下列情形中,纳税人应当进行土地增值税清算的有()。
甲企业2004年7月1日按面值发行5年期债券100万元。该债券到期一次还本付息,票面年利率为5%。甲企业2005年12月31日应付债券的账面余额为()万元。
随着计算机和互联网技术的发展,人类社会进入一个信息爆炸的时代。互联网深刻地改变了人类社会的生活方式,给人类的交往和信息获取、传播带来了巨大的方便,使地球成为真正的“地球村"。互联网技术创造出来的“虚拟空间”极大地扩张了人们活动的领域和空间,使得信息的发布和
《唐六典》中规定的“鞫狱官与被鞫人有亲属仇嫌者,皆更听之”反映的是()制度。
简述短时记忆的特点。
Youwillnowbeaskedtogiveyouropinionaboutafamiliartopic.Afteryouhearthequestion,youwillhave15secondstoprep
最新回复
(
0
)