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

admin2019-08-10 89

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

论述世界反法西斯联盟形成的意义。
试述新生活运动的主要内容并作评价。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

随机试题

采用3m直尺测定水泥混凝土面层平整度时，以IRI作为指标。()
病毒传播方式有_________和_________两种。
甲、乙共同砍伐一棵路边的大树时，将路人丙砸死。关于本案的分析，下列选项错误的是：()
机动车车行道的宽度是各机动车道宽度的总和，通常以规划确定的()来计算。
下列各项中属于战略控制与预算控制的不同点的有()。
教育心理学研究学生身心发展主要包括()
公安机关因侦查犯罪的需要，必要时按照国家有关规定，可以优先使用机关团体、企事业单位和个人财物的有()。
用0、1、2、3、…、9十个数字组成5个两位数，每个数字只用一次，要求它们的和是一个奇数，并且尽可能大，问这五个两位数的和是多少?(　　)
在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?
Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

最新回复(0)

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

计算机408

学硕统考专业

论述世界反法西斯联盟形成的意义。

试述新生活运动的主要内容并作评价。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

在一个单处理器系统中，存在3个进程，最多有几个进程处于就绪队列()。

采用3m直尺测定水泥混凝土面层平整度时，以IRI作为指标。()

病毒传播方式有_________和_________两种。

甲、乙共同砍伐一棵路边的大树时，将路人丙砸死。关于本案的分析，下列选项错误的是：()

机动车车行道的宽度是各机动车道宽度的总和，通常以规划确定的()来计算。

下列各项中属于战略控制与预算控制的不同点的有()。

教育心理学研究学生身心发展主要包括()

公安机关因侦查犯罪的需要，必要时按照国家有关规定，可以优先使用机关团体、企事业单位和个人财物的有()。

用0、1、2、3、…、9十个数字组成5个两位数，每个数字只用一次，要求它们的和是一个奇数，并且尽可能大，问这五个两位数的和是多少?( )

在一个除法算式里，被除数、除数、商河余数之和是319，已知商是21，余数是6，问被除数是多少?

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

病毒传播方式有_和_两种。

用0、1、2、3、…、9十个数字组成5个两位数，每个数字只用一次，要求它们的和是一个奇数，并且尽可能大，问这五个两位数的和是多少?(　　)