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

admin2022-06-07 36

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/YfDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

实时系统中，通常采用()算法进行进程调度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。

下列()单链表最适合用作队列的存储方式。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

ARP协议的功能是_______。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

简述舌的神经分布。

肠道病毒的共同特征包括

下列哪项不是由火邪所致的疾病

患者，女性，34岁，夏日受凉，症见头痛恶寒，身重疼痛，面色淡黄，午后身热，胸闷不饥，苔白不渴，脉濡者。治宜选用

某种房地产的(),是指消费者(买者)在特定时间、按特定价格所愿意且有能力购买的这种房地产的数量。

商业银行市场风险管理总体要求包括的内容有()

经济增长率指标属于(　　)。

北伐战争中在湖北和湖南战场上消灭的是()的主力。

下述4个例子中，决定贸易模式的主要是比较优势还是规模经济?为什么?(1)加拿大是主要的新闻纸出口国；(2)英特尔生产世界上半数以上的CPU；(3)美国和日本相互出口小轿车；(4)中国是电视机的主要出口国。[中国人民大

很多人对经理都有一些看法。

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

计算机408

学硕统考专业

实时系统中，通常采用()算法进行进程调度。

TCP的拥塞窗口cwnd大小与传输轮次n的关系如表3—5所示。在第1轮次、第18轮次和第24轮次发送时，门限ssthresh分别被设置为多大?

下列协议中，用于解决电子邮件中传输多语言文字和附件问题的协议是()。

下列()单链表最适合用作队列的存储方式。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：该协议层图中第四层协议是什么?

ARP协议的功能是_______。

已知有6个顶点(项点编号为0～5)的有向带权图G，其邻接矩阵A为上三角矩阵，按行为主序(行优先)保存在如下的一维数组中。要求：画出有向带权图G。

简述舌的神经分布。

肠道病毒的共同特征包括

下列哪项不是由火邪所致的疾病

患者，女性，34岁，夏日受凉，症见头痛恶寒，身重疼痛，面色淡黄，午后身热，胸闷不饥，苔白不渴，脉濡者。治宜选用

某种房地产的(),是指消费者(买者)在特定时间、按特定价格所愿意且有能力购买的这种房地产的数量。

商业银行市场风险管理总体要求包括的内容有()

经济增长率指标属于( )。

北伐战争中在湖北和湖南战场上消灭的是()的主力。

下述4个例子中，决定贸易模式的主要是比较优势还是规模经济?为什么?(1)加拿大是主要的新闻纸出口国；(2)英特尔生产世界上半数以上的CPU；(3)美国和日本相互出口小轿车；(4)中国是电视机的主要出口国。[中国人民大

很多人对经理都有一些看法。

经济增长率指标属于(　　)。