首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
32
问题
设顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
有如下的文件目录结构。使用目录E的用户与对文件I加以保护,不许别人使用,如何实现?
某微型计算机的寻址范围为64KB,CPU外接8片8KB的RAM芯片(片号从O开始),存储芯片的片选信号为CS(低电平有效)。试回答以下问题:如果运行时发现不论往哪片RAM芯片上写入8KB数据,以6000H为起始地址的RAM芯片上都会写入相同的数据,试分
通过对方格中每个点设置相应的CMYK值就可以将方格涂上相应的颜色。以下3个程序段都可实现对一个8×8的方格涂上黄色的功能。假设Cache的数据区大小为512B,采用直接映射,块大小为32B,存储器按字节编址,sizeof(int)=4
实时系统中,通常采用()算法进行进程调度。
某指令流水线由5段组成,第1、3、5段所需时间为,第2、4段所需时间分别为3,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期、取第二操作数周期、执行周期四个机器周期,每个机器周期有T0,T1,T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功能
下列给出的指令系统特点中,有利于实现指令流水线的是____。I.指令格式规整且长度一致Ⅱ.指令和数据按边界对齐存放Ⅲ.只有Load/Store指令才能对操作数进行存储访问
关于DMA方式和通道方式,下列说法中错误的是()。
在OSI参考模型中,下列功能需由应用层的相邻层实现的是_______。
随机试题
Ifwehadtorelyononlyfivesensesforsurvival,wewouldbeinverysadshapeindeed.Wewouldn’tknowupfromdown.Wewoul
患者男,40岁,右侧耳后下疼痛半年,2个月前出现面瘫。检查见右腮腺内肿块,2cm×3cm,质硬,固定。对该患者的诊断应首先考虑
饮食五味偏嗜,引起"皮槁而毛拔"的原因是
出生时新生儿的头围约
患者,男,46岁。车祸伤及头部,当即出现右侧鼻唇沟变浅,右外耳道流出淡血性液体,右耳听力下降,CT示颅内少量积气。目前病人适宜的体位是
某企业购入不需要安装的设备一台,价款20000元,支付的增值税3400元,另支付运输费400元,包装费800元,款项均以银行存款支付。
幼儿园两餐之间间隔时间不得少于_____,进餐时间不应少于_____,在正常情况下,户外活动时间不得少于_____,寄宿制幼儿园不得少于_____。
甲为自己房屋使用的便利,与乙签订地役权合同,约定五年内乙不得加盖楼房,甲支付5万元。合同签订后,双方办理了登记手续。三年后甲去世,房屋由丙继承。同年,乙将楼房卖给丁,随后丁加盖楼房,遭丙阻止。在本案中()。(2013一专一47)
违背数据流图(DFD)构造规则的是
AnAmericanresearcherhasdevelopedasimpledevicetohelpstopsnoring(打鼾).Thedevicerestrictsthemovementsofthetissue(
最新回复
(
0
)