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

admin2014-07-18 26

问题对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://kaotiyun.com/show/faxi777K

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

计算机408

学硕统考专业

相关试题推荐

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
到1869年为止，人类已发现了多少种化学元素()。
外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇
党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。
上海机器织布局
(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
某一个计算机系统采用虚拟页式存储管理方式，当前在处理机上执行的某一个进程的页表如下所示，所有的数字均为十进制，每一项的起始编号是0，并且所有的地址均按字节计址，每页的大小为1024字节。(1)计算下列逻辑地址转换为物理地址，并说明为什么

随机试题

谈判信息的传递时机：
B2C邑子商务模式的收益模式有
某糖尿病患者采用预混30／70胰岛素皮下注射，每日早餐及晚餐前各一次。近日来，患者常于午餐前出现出汗、手抖，考虑其原因是
运行下面程序时，输入:36,13，则输出为()。READ(*,*)M,NK=MOD(M,N)10IF(K.GT.0)THENM=NN=KK=MO
背景某机电安装公司承接了一平板玻璃厂的施工总承包工程，合同执行过程中发生了如下事件：事件一：由于设计原因，设计图纸对主生产工艺线进行了修改；设备基础按图施工时，发现基础下有一溶洞，而业主提供的工程地质资料未显示，需采用桩基处理；政府对项目环境保
税务登记表的主要内容包括（　　）。
下列项目中，按照“劳务报酬所得”项目征收个人所得税的有()。
影视广告的画面创作一定要注重创造()。
党的先进性，归根到底要看()。
A、Hedoesn’twritewellenough.B、Heisnotaprofessionalwriter.C、Hehasn’tgotanyprofessionalexperience.D、Hedidn’tperf

最新回复(0)

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

计算机408

学硕统考专业

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

到1869年为止，人类已发现了多少种化学元素()。

外国侵略者通过不平等条约取得的特权中，按时间先后顺序排列应是()。①外国商船和军舰可以在长江各口岸自由航行②外国人可以在通商口岸开设工厂③可在通商口岸建立教堂④领事裁判权和片面最惠国待遇

党锢事件发生后，清议的浪潮更为高涨，度辽将军()没有被当做名士列入党锢，甚至自陈与党人的关系，请求连坐。

上海机器织布局

(1)页面长度为1KB=210B，因此页内偏移地址占10位。主存大小为16KB=214B，所以物理地址占14位。0AC5H=0000101011000101B，除去后10位，得到页号为2，则查找页表可知物理块号为4，所以物理地址是0100101100

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

谈判信息的传递时机：

B2C邑子商务模式的收益模式有

某糖尿病患者采用预混30／70胰岛素皮下注射，每日早餐及晚餐前各一次。近日来，患者常于午餐前出现出汗、手抖，考虑其原因是

运行下面程序时，输入:36,13，则输出为()。READ(*,*)M,NK=MOD(M,N)10IF(K.GT.0)THENM=NN=KK=MO

税务登记表的主要内容包括（ ）。

下列项目中，按照“劳务报酬所得”项目征收个人所得税的有()。

影视广告的画面创作一定要注重创造()。

党的先进性，归根到底要看()。

A、Hedoesn’twritewellenough.B、Heisnotaprofessionalwriter.C、Hehasn’tgotanyprofessionalexperience.D、Hedidn’tperf

运行下面程序时，输入:36,13，则输出为()。READ(,)M,NK=MOD(M,N)10IF(K.GT.0)THENM=NN=KK=MO

税务登记表的主要内容包括（　　）。