首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-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
程序员上午基础知识考试
软考初级
相关试题推荐
使用数据库的主要目的之一是为了解决数据的(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。该患儿的诊断为
依据《作业场所职业危害申报管理办法》的规定,生产经营单位终止生产经营活动的,应当在生产经营活动终止之日起()日内向原申报机关报告办理相关手续。
飞行区土石方挖方区的施工顺序是:()。
文职人员参加作战、军事演习、军事训练和处置突发事件时,应当()。
根据下面的文字资料回答以下问题:1996~2001年,我国高技术产业中“三资”企业数从7千家增加到1万余家,年均增长6.9%,分别比全部“三资”企业和全部高技术产业企业增长速度快2.3和0.3个百分点;从业人员从109万人增加到196万人,年均增
已知f(x)=设F(x)=∫1xf(t)dt(0≤x≤2),则F(x)为().
最新回复
(
0
)