首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
34
问题
设顺序存储的某线性表共有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(低电平有效)。试回答以下问题:写出每片RAM的地址范围。
TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第16轮次和第22轮次之后发送方是通过收到3个重复的确认还是通过超时检测到丢失了报文段?
有如图3—4所示的带权有向图G,试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相连方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,进程A先得到CPu运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50
某机主存容量为1MB,两路组相连方式(每组仅有两块)的Cache容量为64KB;每个数据块为256字节。CPU要顺序访问的地址为20124H、58100H、60140H和60138H等4个主存字节单元中的数。已知访问开始前第2组(组号为1)的地址阵列内
某计算机有8个主设备需要竞争总线的使用权,其设备号为0~7。现欲设计其判优控制方法,试回答下述问题。若采用集中式判优控制,则在链式查询、计数器定时查询和独立请求三种方式下,该计算机为实现判优控制所需的控制线种类及数量分别为多少?
某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的CPU时钟周期至少是_______。
相对于微程序控制器,硬布线控制器的特点是_______。
随机试题
兴趣
Thereisasayingthatmoneycan’tbringyouhappiness—likemoneyandhappinesscouldnotgohandinhand.Thelongerversiono
Itwasthekindofresearchthatgaveinsightintohowflustrainscouldmutatesoquickly.(Onetheorybehindthe1918version’
机体能量代谢率最低的状态是
无牙患者上堤前部平面应
刘某到郊区办事,因夜色已晚,等了很长时间都没有车。心中十分着急。恰好此时,王某驾驶一辆出租车正要收工回家。刘某急忙拦住王某的车,要求王某送其回城。王某以已经收工为由不愿承载。刘某表示可以出双倍价格,王某勉强同意,但对刘某说:“如出意外,概不负责”。刘某表示
在稳定类基层材料拌合时,应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()
[2009年,第85题]在信号源(uS、RS)和电阻RL之间插入一个理想变压器,如图7.3-3所示,若电压表和电流表的读数分别为100V和2A,则信号源供出电流的有效值为()。
招标人与中标人签订合同后()日内,铁路公司应将合同送工管中心备案,铁路局管项目管理机构应将合同送铁路局招标办备案。
当一项长期投资方案的净现值大于零时,说明()。
最新回复
(
0
)