首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
37
问题
设顺序存储的某线性表共有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/OR3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:若发现第1、3、5、7片RAM始终不被选中,试分析故障原因。
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
假设有一个信道的带宽是3000Hz,其信噪比为20dB,那么这个信道可以获得的理论最大传输速率是()。
已知AOE网中顶点V1,V2,V3,V4,V5,V6,V7,分别表示7个时间,有向线段a1,a2,a3,a4,a5,a6,a7,a8,a9,a10分别表示10个活动,线段旁的数值表示每个活动花费的天数,如下图所示。请填写下面两个表格,并用顶点序列表示出关键
在一个采用CSMA/CD协议的网络中,传输介质是一根完整的电缆,传输速率为1Gbit/s,电缆中的信号传播速度为200000km/s。若最小数据帧长度减少800bit,则最远的两个站点之间的距离至少需要____。
一个客户机利用FTP协议从服务器上下载文件,如下图所示为整个过程中协议交换的过程,请回答如下问题:如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表,该列表采用什么端口传输?
文件系统中,文件访问控制信息存储的合理位置是____。
判断加减法溢出时,可采用判断进位的方式,如果符号位的进位为C0,最高数值位为C1,产生溢出的条件是()。I.C0生进位;Ⅱ.C1产生进位;Ⅲ.C0、C1都产生进位;Ⅳ.C0、C1都不产生进位;V.C0产
设有一个由正整数组成的无序(后向)单链表,编写能够完成下列功能的算法:(1)找出最小值结点,且打印该数值。(2)若该数值为奇数,则将其与直接后继结点的数值交换。(3)若该数值为偶数,则将其直接后继结点删除。
下列关于IP路由器功能的描述中,正确的是_______。Ⅰ.运行路由协议,设置路由表Ⅱ.监测到拥塞时,合理丢弃IP分组Ⅲ.对收到的IP分组头进行差错校验,确保传输的IP分组不丢失Ⅳ.根据收到的IP分组的目的IP地址,将其转发到合适的输出线路上
随机试题
A.清肺化痰,降逆平喘B.涤痰开窍,息风止痉C.补肺纳肾,降气平喘D.化痰降气,健脾益肺肺胀痰浊壅肺证的治法是
激活胃蛋白酶原的是
肋骨骨折多见于
刘某和王某达成书面的协议,约定刘某以一辆2000型桑塔纳换取王某面粉若干袋。刘某负责给该车安户和办理车牌车号,而且在使用中如果出现任何的非人为的故障,其责任由刘某承担。合同签订后,王某按照合同的约定将面粉交付了刘某。刘某在将该车交付王某办理相关的手续时发现
下列关于招标采购合同管理特点中错误的是()。
“备案号”栏:()。“发货单位”栏:()。
丙公司为上市公司。丙公司根据相关法规的规定,在董事会下设立了审计委员会,成员由公司执行董事及公司监事组成。要求:简述丙公司审计委员会应承担的与外聘审计师有关的主要责任。
外国游客对中国异性进行骚扰或猥亵,且不听导游的劝阻,导游应郑重地指出问题的严重性,必要时果断采取措施。()
[*]
Doctorssayangercanbeanextremelydamagingemotionunlessyoulearnhowtodealwithit.Theywarnthatangryfeelingscan【C
最新回复
(
0
)