首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
74
问题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s(s为每块记录数,n为记录总数)。在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/Lz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
系统阐明社会主义初级阶段理论是在()。
(1)根据无类IP地址的规则,每个网段中有两个地址是不分配的:主机号全0表示网络地址,主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2,即254台。该网络要划分为两个子网,每个子网要120台主机,因此主机位数X应该满足下面三个条件:
ICMP在TCP/IP协议集中属于()。
以数组Data[m+1]作为循环队列SQ的存储空间,front为头指针,rear为队尾指针,则执行出队操作的语句是()。
若有4个进程共享同一程序段,每次允许3个进程进入该程序段,用P、V操作作为同步机制,则信号量S的取值范围是()。
字长16位的补码定点小数的表示范围是()。
计算机系统中存储器为何采用分级结构?
系统总线中地址线的功能是用于选择()。
虚拟存储器技术是基于程序的()特性。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是()。
随机试题
患儿,5岁。主因支气管肺炎入院,2小时前突然喘憋加重,口鼻周发绀,心率168次/分,呼吸65次/分,肝肋下3cm,奔马律,最可能的诊断是
电动轮椅适用于
腹痛的临床辨证,应明辨()该病例中医方剂为()
社区卫生服务的工作内容的重点是()。
上海世博电器(中国)有限公司与应运(香港)有限公司签订进口电路板组立(零部件)及不作价关键设备(未列入不予免税目录)的合同(合同期一年),升在货物进口前办妥海关备案手续。货物于2009年1月28日由KA802航班经香港运抵上海浦东机场,具境内目的地
从事期货交易活动,应当遵循公开、公平、公正和诚实信用的原则,禁止()等违法行为。
行政法的调整对象是()。
党中央明确提出,要加强数字社会、数字政府建设、提供公共服务、社会治理等数字化智能化水平。关于“数字政府”下列说法正确的是:
下列叙述中,正确的一条是
Ifd=,a=c/2,andb=3c/4,whatisthevalueofdintermsofc?
最新回复
(
0
)