首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
78
问题
设顺序存储的某线性表共有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://www.kaotiyun.com/show/OR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
给定的有7个顶点v1,v2,…,v7的有向图的邻接矩阵如表5-1所示。从v1出发到其余各顶点的最短路径长度。
若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0,1,…,{n×(n+1)/2}-1]中,第一个非零元素a(1,1)存放于B[0]中,则存放到B[k]中的非零元素a(i,j)(1≤i≤n,1≤j≤n)的下标i、j与k的对应关系是()。
一个Sp00ling系统由输入进程I、用户进程P、输出进程0、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在问一个磁盘上,因此,Spo
操作系统为用户提供了多种接口,它们是()。I.计算机高级指令;Ⅱ.终端命令;Ⅲ.图标菜单;Ⅳ.汇编语言;V.C语言;Ⅵ.系统调用
组播路由过程中()技术可以避免路由环路。
文件系统中,文件访问控制信息存储的合理位置是____。
如下图所示为一个TCP主机中的拥塞窗口的变化过程,这里最大数据段长度为1024字节,请回答如下问题:(1)该TCP协议的初始阀值是多少?为什么?(2)本次传输是否有发生超时?如果有是在哪一次传输超时?(3)在14次传输的时候阀值为多少?(4)在本
本地用户通过键盘登录系统时,首先获得键盘输入信息的程序是____。
关于DMA方式和通道方式,下列说法中错误的是()。
下列关于USB总线特性的描述中,错误的是
随机试题
要改变字体,首先选定要修改的文字,然后在“格式”工具栏上,单击“字体”框内所需字体的名称。()
下列哪些情况能使血沉加快
根据《招标投标法实施条例》,招标文件中履约保证金不得超过中标合同金额的()。
某工程在配制混凝土的过程中,不慎添加了具有碱活性的骨料,产生了碱骨料反应。这可能导致()。
甲公司于10月6日向乙企业发出签订合同的要约信函。10月9日乙企业收到甲公司声明该要约作废的传真。10月11日乙公司收到甲公司该要约的信函。甲公司发出传真声明作废的行为属于()。
以货币为主要计量单位,通过确认、计量、记录、计算报告等环节,对特定主体的经济活动进行记账、算账、报账,为有关方面提供会计信息的功能是会计监督职能。()
下列情形中,会促使企业考虑减少股利分配的有()。
2018年4月6日,甲公司为履行与乙公司的买卖合同,签发一张由本公司承兑的商业汇票交付乙公司,汇票收款人为乙公司。到期日为10月6日,4月14日,乙公司将该汇票背书转让给丙公司,9月8日,丙公司持该汇票向其开户银行Q银行办理贴现,该汇票到期后,Q银行向异地
检查软件产品是否符合需求定义的过程称为()。
Readthearticlebelowaboutonlineexchanges,atypeofinternetbusiness.Choosethebestwordorphrasetofilleachgapfrom
最新回复
(
0
)