首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
admin
2013-02-02
44
问题
设顺序存储的线性表共有287个元素,按分块查找的要求等分成7块。若对索引表采用顺序查找来确定块,并在确定的块中进行顺序查找,则在查找概率相等的情况下,分块查找成功时的平均查找长度为(28)。
选项
A、41
B、25
C、45
D、62
答案
B
解析
287个元素,按分块查找的要求等分成7块,则每块有41个元素。于是查找概率相等的情况下,查找确定块需要4次比较,块中进行顺序查找需要21次比较,所以查找成功时的平均查找长度为25。
转载请注明原文地址:https://kaotiyun.com/show/kUVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
设某条指令中的操作数(地址)部分为x,地址为X的单元内容为Y,地址为Y的单元内容为z。如果用直接寻址方式,参与操作的数据为(8);如果用立接寻址方式,参与操作的数据为(9):如果用间接寻址方式,参与操作的数据为(10)。
在Word文字处理软件的界面上,单击工具栏上的“打印”按钮,其作用是(2),使所有标点符号都占一个汉字宽度的排版方式称为(3)。
下列选项(63)是单向标记。
下列操作系统中,(41)没有网络功能。
下列选项中______不属于网络管理系统安全管理部分的功能。
下面是关于Word文档中有关表格的叙述,正确的是(34)。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
数据结构是—门研究非数值计算的程序设计问题中计算机的(34)以及它们之间的(35)和运算等的学科。
Aqueryisusedtosearchthroughthedatabasetolocateaparticularrecordorrecords,whichconformtospecified(75).
序言性注释的主要内容不包括(50)。
随机试题
戊酸雌二醇不能用于:
试述确定涉外民事诉讼管辖的原则。
下列关于浸润性导管癌的叙述,错误的是
目前各级政府部门明令施工企业用工必须加强管理的重点对象是()。
()将商业银行的所有业务划分为九条业务条线:公司金融、交易和销售、零售银行、商业银行、支付和结算、代理服务、资产管理、零售经纪和其他业务。
1,3,3,-1,15,()
观察力的意义有()。
多媒体计算机处理图形、图像、音频和视频,其数字化后的数据量十分庞大,因此必须对数据进行______以到达实用要求。
Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourreadingspeed.Ahigherreadingrate,withnol
A、investmoremoneyintheindustryB、developbettertechnologyC、offsetChinaD、buildmorefactoriesB
最新回复
(
0
)