首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
25
问题
设顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
1946年3月5日,英国前首相丘吉尔在富尔敦发表了(),发出第一个明白无误的“冷战”信号。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
以下()协议完成了从网卡到IP地址的映射。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
指令系统字长16位,每个地址码为6位,采用扩展操作码的方式,试设计14条二地址指令,100条一地址指令,100条零地址指令。(1)画出操作码的扩展形式。(2)下图为指令译码逻辑图,其中只给出了二地址指令的译码逻辑,试补全一地址指令和零地址指令的
操作系统采用页式存储管理方法,要求()。
在机器数中,正数的符号位用“1”表示的是()。
在TELNET协议中,用户发送的命令采用TCP传输到服务器,在TCP的数据包中,需要把()符号位置移位,从而使服务器尽快响应命令。
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
随机试题
抵押是指债务人或者第三人将其动产移交债权人占有并以该动产作为债权担保。()
法国教育家拉夏洛泰在1763年出版了他的教育代表作《________》。
______theplancarefully,herejectedit.
与正常生殖功能相关的脏器是()
下列关于企业年金的资金筹集的说法错误的是( )。
法院或者仲裁机构确认合同无效,应当以全国人大及其常务委员会制定的法律和( )为依据。
中国公民王某2015年10月的收入情况如下:(1)取得工薪收入10000元。(2)将自编剧本手稿原件公开拍卖取得所得10000元。(3)当月取得上市公司股息所得2000元。(4)将自用住房一套转让,取得转让收入200万元,支付转让税费5万元,该套住
下列关于投资项目资本成本的说法中,正确的有()。
一次你抓捕一名小偷,他跑上了顶楼,并威胁说:若你再追他,他就跳楼,面对此情况,你怎么处理?
Whatdowemeanbyasatisfactorystandardofliving?Obviously,itmustincludethebasicnecessitiesoflifesuchasfood,clo
最新回复
(
0
)