首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
71
问题
设顺序存储的某线性表共有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
学硕统考专业
相关试题推荐
什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后,得到IP地址都不一样,可能吗?为什么?
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作:S.value--;If(S.value<0){AddthisprocesstoS.L;Block();
下面元件存取速度最快的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
某公司的局域网设置如下所示,两个局域网通过路由器连接到NAT、服务器上,并且通过NAT服务器连接到Internet上。局域网1的掩码是192.168.14.0/25,局域网2的掩码是192.168.14.128/25,NAT服务器的内部IP地址为192.1
虚拟存储器技术是基于程序的()特性。
关于以太网交换机,下面的论述中不正确的是()。
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
下述哪种激素是神经激素
女,28岁,GlP0,孕38周,不规则腹痛2天,血压正常,头先露,胎心音在脐下,154次/分,胎背在母体左侧扪及,宫缩20秒,间隔10分,阴道检查宫颈未消失,宫口开大1cm,胎心监护示NST不满意。下列哪项诊断不正确
固定阳极的结构包括
已知图4-22所示结构中的q,L,则固定端B处约束力的值为(设力偶逆时针转向为正)()。
某15层建筑的梁板式筏基底板,如图5—10所示。采用C35级混凝土,ft=1.57N/mmp;筏基底面处相应于荷载效应基本组合的地基土平均净反力设计值P=280kPa。提示:计算时取as=60mm。底板厚度h<800mm,则βhp=1.0。
甲企业拥有一项商业秘密,乙企业采取不正当的手段盗取了该商业秘密后将该商业秘密转让给了知情的丙企业。这种情况下,乙企业的行为构成侵犯商业秘密,丙企业的被动接受也构成侵犯商业秘密。()
案例一般资料:求助者,女性,32岁,大学教师。案例介绍:求助者与丈夫是大学同学,双方感情很好,一年前,求助者生下女儿,母亲过来照顾,一家人其乐融融,半年前,单位评定职称,求助者因为休产假,在工作量和科研成果方面与同事相比又没有优势,没有
我原来在小学是个很爱提问的人,可是每次提问都被否定了。记得有一次,老师在教古诗《春晓》时,我觉得有疑问,就问:“老师说诗人春天好睡觉,连天亮都不晓得,那他夜里怎么能听见风雨声呢?”老师很不以为然地说:“这有什么奇怪的?早上起床到外面一看不就知道了吗?”我还
数据库的扩展名是【】。
例如:男:小王,帮我开一下门,好吗?谢谢!女:没问题。您去超市了?买了这么多东西。问:男的想让小王做什么?A开门√B拿东西C去超市买东西
最新回复
(
0
)