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

admin2019-08-10 72

问题顺序存储的某线性表共有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

学硕统考专业

相关试题推荐

1854年，英国外交大臣致函英国驻华公使说：“为了适应外商对农业产品已增加了的需要，新的贸易市场尚待开辟。”1856年，法国外长则指令法国驻华代办强调“商业关系的推广”，并强调“这是一个关系到至高无上权益的问题”。这说明()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
关于哈夫曼树，下列说法正确的是()。
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
假设计算机系统采用CSCAN(循环扫描)磁盘调度策略，使用2KB的内存空间记录16384个磁盘块的空闲状态。如果将磁盘替换为随机访问的Flash半导体存储器(如u盘、SSD等)，是否有比CSCAN更高效的磁盘调度策略?若有，给出磁盘调度策略的名称并说明
已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。
关于哈夫曼树，下列说法正确的是().

随机试题

硬关井有何特点?
Formanyyoungpeoplewhohavenotbeendirectlyexposedtoviolenceintheirowncommunities,theentertainment【B1】______(telev
Pickoutfiveappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorresp
下列可用抗毒素进行紧急预防的疾病是
有甲、乙两个互斥项目，其中IRR甲=18％，IRR乙=20％，AIRR甲一乙=15％，基准收益率为12％，以下说法正确的是()。
若已知非预应力钢筋面积As=314mm2，预应力钢铰线的面积Ap=593mm2，张拉控制应力σcon=1204N/mm2，则第一批预应力损失值与(　　)项数值最为接近。若已知由混凝土收缩、徐变引起的预应力损失120N/mm2，由锚具变形和孔道摩擦引起的
某车间单一生产某种产品，单位面积有效工作时间为每日8小时，车间生产面积为1000平方米，每件产品占用生产面积为2．5平方米，每生产一件产品占用时间为2小时，则该车间的生产能力为()件。
礼仪文书的显著特点是()。
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。
A、Theyaredefinitelycheaper.B、Theyaretoooldtolivein.C、Theymaybecheaperbutrepairsandrenovationcostmuch.D、They

最新回复(0)

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

计算机408

学硕统考专业

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

关于哈夫曼树，下列说法正确的是()。

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：求图G的关键路径，并计算该关键路径的长度。

关于哈夫曼树，下列说法正确的是().

硬关井有何特点?

Formanyyoungpeoplewhohavenotbeendirectlyexposedtoviolenceintheirowncommunities,theentertainment【B1】______(telev

Pickoutfiveappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguebyblackeningthecorresp

下列可用抗毒素进行紧急预防的疾病是

有甲、乙两个互斥项目，其中IRR甲=18％，IRR乙=20％，AIRR甲一乙=15％，基准收益率为12％，以下说法正确的是()。

若已知非预应力钢筋面积As=314mm2，预应力钢铰线的面积Ap=593mm2，张拉控制应力σcon=1204N/mm2，则第一批预应力损失值与( )项数值最为接近。若已知由混凝土收缩、徐变引起的预应力损失120N/mm2，由锚具变形和孔道摩擦引起的

某车间单一生产某种产品，单位面积有效工作时间为每日8小时，车间生产面积为1000平方米，每件产品占用生产面积为2．5平方米，每生产一件产品占用时间为2小时，则该车间的生产能力为()件。

礼仪文书的显著特点是()。

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用( )。

A、Theyaredefinitelycheaper.B、Theyaretoooldtolivein.C、Theymaybecheaperbutrepairsandrenovationcostmuch.D、They

若已知非预应力钢筋面积As=314mm2，预应力钢铰线的面积Ap=593mm2，张拉控制应力σcon=1204N/mm2，则第一批预应力损失值与(　　)项数值最为接近。若已知由混凝土收缩、徐变引起的预应力损失120N/mm2，由锚具变形和孔道摩擦引起的

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环语句、执行ENDSCAN后面的语句，应使用(　　)。