首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法.则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2022-06-07
50
问题
设顺序存储的某线性表共有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,采用字节编址方式。其Cache数据区容量为4KB,采用4路组相联映射方式、LRU替换和回写(WriteBack)策略,块大小为64B,并且每块设置了1位有效位。请问:主存地址字段如何划分?要求说明每个字段的含
假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源,为了避免竞争状态的问题,必须实现一种互斥机制,使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码:intflag[2];/*flag数组,初始化为FALSE*/
有5个中断源D1、D2、D3、D4和D5,它们的中断优先级从高到低分别是1级、2级、3级、4级和5级。这些中断源的中断优先级,正常情况下的中断屏蔽码和改变后的中断屏蔽码如表3—3所示。每个中断源有5位中断屏蔽码,“O”表示该中断开放,“1”表示该中断被屏蔽
有如图3—4所示的带权有向图G,试回答以下问题。若用三元组存储邻接矩阵的数据,每个三元组占3B,求共需多大空间?若用邻接矩阵存储时每个元素占1B,试比较哪种存储更省空间。
在AOE网络中,下列关于关键路径叙述正确的是()。
设同一网络中有四台主机A,B,C,D,各个主机的IP地址和子网掩码,如下表所示:请回答下列问题:(1)给出四个主机所在的子网地址,并根据结果画出网络拓扑图。(2)现有一台机器E要加入当前网络,新加入的机器与主机D处于同一个子网内,那么主机E的IP地
下列说法中,正确的是()。
某数采用IEEE754单精度浮点数格式表示为C6400000H,则该数的值是
假定不采用Cache和指令预取技术,且机器处于“开中断”状态,则在下列有关指令执行的叙述中,错误的是_______。
一个SPOOLing系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据,进程P的处理结果通过输出缓冲区交给进程0输出。进程间数据交换以等长度的数据块为单位,这些数据块均存储在同一个磁盘上,因此,SPO
随机试题
下列关于硬脑膜外血肿手术指征的叙述,不正确的是()
若估价报告在其有效期内未付诸使用,则估价责任随之终止。()
图示一弹簧质量系统,置于光滑的斜面上,斜面的倾角α可以在0~90°间改变,则随α的增大,系统振动的固有频率()。
背景:某土方支护工程,基坑挖土深度为一12m,基坑上口标高为0.5m,基坑长宽约为100m×50m,面积约为5000m2,地下承压水位在一15m以下,一8m深处有局部滞水。建设单位就该工程进行了招标,专业承包单位中标后,根据设计的基础图与地
某建筑高度为36m、耐火等级为二级的商场,设有自动喷水灭火系统和火灾自动报警系统,该商场建筑外墙外保温和外墙装饰的下列做法中,不符合现行国家标准的有()。
下列选项中,不实行超额累进税率的是( )。
允许商品流通企业将采购商品过程中发生的金额较小的运杂费直接计入当期损益,体现了会计信息的重要性质量要求。()
形式公正:指个人或权力机关对同样的事件平等对待,以及对所有人按统一标准(而不是根据个人或所从属的特殊集团的立场)施加管束。根据上述定义,下列属于形式公正的是()。
文献综述应放在教育调查报告中的
怎样开展好课外活动?
最新回复
(
0
)