顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

admin2019-08-10 49

问题顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

选项 A、21
B、23
C、41
D、62

答案B

解析分块查找成功的平均查找长度为ASL＝(s²＋s＋n)／2s。在本题中，n＝123，s＝123／3＝41，故平均查找长度为23。

转载请注明原文地址:https://kaotiyun.com/show/sgCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。
法国大革命中，颁布全面限价法案的政治派别是
汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
真值0在原码、反码和补码机器数形式下()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

下述哪种疾病时血中胰岛素样生长因子1的含量明显增高
动脉血的氧饱和度为
黄土地区的铁路工程的路线选线，正确的是()。
某人买入10000英镑看涨期权，则()。
追究行政责任的方式由人民法院依据《消费者权益保护法》行使处罚权。()
2006年经济运行的主要特征将是：出现通货紧缩和通货膨胀的可能性都不大；投资过热的动力依然存在；产能过剩将是中国经济面临的一个突出矛盾；巨额贸易顺差给经济运行带来潜在的风险和压力；财政收入增长过快，居民收入增幅相对较低。关于这段话，下列说法不正确的
设f′(sin2x)=cos2x+tan2x，求f(x)，其中0＜x＜1．
下列关于数据仓库的叙述中，哪一个是不正确的?
将考生文件夹下SEVEN文件夹中的文件SIXTY．WAV删除。
Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike

最新回复(0)

顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，分块查找成功的平均查找长度为( )。

计算机408

学硕统考专业

1534年英国议会宣布英国教会断绝与罗马教廷一切关系的文件是()。

法国大革命中，颁布全面限价法案的政治派别是

汉章帝会群儒于白虎观，讨论经义，由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书，这部书系统地吸收了阴阳五行和谶纬之学，形成今文经学派的主要观点。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

真值0在原码、反码和补码机器数形式下()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

下述哪种疾病时血中胰岛素样生长因子1的含量明显增高

动脉血的氧饱和度为

黄土地区的铁路工程的路线选线，正确的是()。

某人买入10000英镑看涨期权，则()。

追究行政责任的方式由人民法院依据《消费者权益保护法》行使处罚权。()

设f′(sin2x)=cos2x+tan2x，求f(x)，其中0＜x＜1．

下列关于数据仓库的叙述中，哪一个是不正确的?

将考生文件夹下SEVEN文件夹中的文件SIXTY．WAV删除。

Robotsareusefulinexploringspacebecausetheycanworkintheconditionswhichexistinspace.Suchrobotsusuallylooklike