对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为( )。

admin2014-07-18 35

问题对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为( )。

选项 A、

B、

C、NlogN
D、logN

答案A

解析设块长为B，索引表中包含N／B项，索引表的ASL=(N／B+1)／2，块内的ASL=(B+1)／2，总的ASL=(N／B+1)／2+(B+1)／2，根据均值不等式B=N／B时有最小值，因此B=

，答案为A。

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

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

计算机408

学硕统考专业

相关试题推荐

我国第一部系统的史学理论著作是()。
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
下列国家中，最早同新中国建立外交关系的是()
周王室的两大官僚系统是()。
晚清时期下列武装力量出现的先后顺序是()。
下列对春秋时期各国称霸的顺序描述错误的选项是()
《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

随机试题

A．呼吸道隔离B．消化道隔离C．接触隔离D．严密隔离E．保护性隔离霍乱病人应采取
下列哪种疾病状态下基础代谢率升高
春秋时期守旧派的代表人物有()。
根据《建设工程监理规范》(GB/T50319—2013)，工程勘察设计阶段相关服务工作内容包括()。
安装工程测量程序中，安装过程测量控制的紧前程序是()。
混凝土搅拌投料顺序正确的是()。
小李(女)大学毕业以后与某单位签订了劳动合同。某天，小李在下班途中受到机动车事故伤害，并因此住院治疗。根据上述材料，回答问题。职工或者其直系亲属认为是工伤，用人单位不认为是工伤的，由（）承担举证责任。
教育部于2012年9月正式印发了《3-6岁儿童学习与发展指南》，以提高广大幼儿园教师的专业素质和家长的科学育儿能力，防止和克服学前教育“小学化”倾向。()
有以下程序：#includeintk=5；voidf(int*s){s=&k；*s=7；}main(){intm=3；f(&m)；printf("％d
有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；pr

最新回复(0)

对N个记录的索引顺序表(分块表)进行查找，平均查找长度最小时，块长为( )。

计算机408

学硕统考专业

我国第一部系统的史学理论著作是()。

下列国家中，最早同新中国建立外交关系的是()

周王室的两大官僚系统是()。

晚清时期下列武装力量出现的先后顺序是()。

下列对春秋时期各国称霸的顺序描述错误的选项是()

《凡尔赛条约》中，战胜国以()方式处置德国的全部海外殖民地。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

A．呼吸道隔离B．消化道隔离C．接触隔离D．严密隔离E．保护性隔离霍乱病人应采取

下列哪种疾病状态下基础代谢率升高

春秋时期守旧派的代表人物有()。

根据《建设工程监理规范》(GB/T50319—2013)，工程勘察设计阶段相关服务工作内容包括()。

安装工程测量程序中，安装过程测量控制的紧前程序是()。

混凝土搅拌投料顺序正确的是()。

小李(女)大学毕业以后与某单位签订了劳动合同。某天，小李在下班途中受到机动车事故伤害，并因此住院治疗。根据上述材料，回答问题。职工或者其直系亲属认为是工伤，用人单位不认为是工伤的，由（）承担举证责任。

教育部于2012年9月正式印发了《3-6岁儿童学习与发展指南》，以提高广大幼儿园教师的专业素质和家长的科学育儿能力，防止和克服学前教育“小学化”倾向。()

有以下程序：#includeintk=5；voidf(int*s){s=&k；*s=7；}main(){intm=3；f(&m)；printf("％d

有以下程序：#include＜stdio．h＞main(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜3；i++)for(j=i；j＜=i；j++)t+=b[i][b[j][i]]；pr

有以下程序：#includeintk=5；voidf(ints){s=&k；s=7；}main(){intm=3；f(&m)；printf("％d