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

admin2019-07-18 38

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

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

计算机408

学硕统考专业

相关试题推荐

贝多芬
抗日战争以来，中国军队取得的第一次胜利是（）。
日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。
1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是
科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

随机试题

甲拥有一项与汽车发动机输出功率技术有关的专利权，乙公司在该专利申请日以前已经作好制造包含这一专利技术产品的必要准备，乙公司对该项专利技术享有()
1987年我国政府出台的《职业病范围和职业病处理办法的规定》，将职业病的种类扩大到()
构成右下肺门外缘的主要解剖结构是
患者，17岁。发热半个月，体温38～40℃，无明显畏寒、寒战，伴食欲不振、腹胀，近日出现精神恍惚，听力下降，查体：体温39．8℃，脉搏85次／min，血压100／75mmHg。表情呆滞，心肺无异常，腹软，右下腹轻压痛。肝右肋下1．0cm，脾左肋下1cm。
启动外源性凝血途径的物质是
下列有关股利理论与股利分配的说法中不正确的是()。
班级授课、分组教学和个别化教学相结合是当前教学组织形式改革的一大趋势。()
下面关于行政许可设定的说法，哪些是正确的?()
针对作弊屡禁不止的现象，某学院某班承诺，只要全班同学都在承诺书上签字，那么，如果全班有一人作弊，全班同学的考试成绩都以不及格计。校方接受并实施了该班的这一承诺。结果班上还是有人作弊，但班长的考试成绩是优秀。以下哪项是从上述断定合乎逻辑地得出的结论
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某集团公司拥有多个分公司，为了方便集团公司对分公司各项业务活动进行有效管理，集团公司决定构建一个信息系统以满足公司的业务管理需求。【需求分析】(1

最新回复(0)

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

计算机408

学硕统考专业

贝多芬

抗日战争以来，中国军队取得的第一次胜利是（）。

日本文化逐渐摆脱对中国文化的简单模仿，由所谓唐风文化转向具有日本特点的国风文化是在（）。

1940年毛泽东的《新民主主义论》:“而所谓民主主义，现在已不是旧范畴的民主主义，已不是日民主主义，而是新范畴的民主主义，而是新民主主义”。毛泽东分民主革命的两个阶段主要依据是

科举是一种读书、应考、任官三位一体的选官方法，其中的进士科始创于()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

甲拥有一项与汽车发动机输出功率技术有关的专利权，乙公司在该专利申请日以前已经作好制造包含这一专利技术产品的必要准备，乙公司对该项专利技术享有()

1987年我国政府出台的《职业病范围和职业病处理办法的规定》，将职业病的种类扩大到()

构成右下肺门外缘的主要解剖结构是

启动外源性凝血途径的物质是

下列有关股利理论与股利分配的说法中不正确的是()。

班级授课、分组教学和个别化教学相结合是当前教学组织形式改革的一大趋势。()

下面关于行政许可设定的说法，哪些是正确的?()