首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-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
程序员上午基础知识考试
软考初级
相关试题推荐
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的许多派生协议的一种。
帧中继网的虚电路建立在(58),与X.25相比,因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞,则把帧地址字段的(60)位设置为1,这样接收方就可通过(61)协议要求发送方降低数据速率。最适
帧中继网的虚电路建立在(58),与X.25相比,因为(59)从而在网上的延迟时间更小。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现拥塞,则把帧地址字段的(60)位设置为1,这样接收方就可通过(61)协议要求发送方降低数据速率。最适
在层次网络体系结构中,第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
假设某计算机有1MB的内存,并按字节编址,为了能存取其中的内容,其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出,要求存放在存储器中的字边界对齐,一个字的地址码应(10)。若存储周期为200ns,且每个周期访问4B,则该存储器的带宽为
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的标签。程序运行后,如果在文本框中输入信息,则立即在标签中显示相同的内容。以下可以实现上述操作的事件过程为
最新回复
(
0
)