首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-12-10
45
问题
设顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s(s为每块记录数,n为记录总数)。在本题中,n=123,s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/Lz3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列选项中,不属于西汉农业发展状况的是()
1950年,周恩来代表中国与苏联签订的条约是()。
无限制潜艇战
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
在操作系统中,P,V操作是一种()。
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
一棵:BS’r树共7个结点,值分别为1、2、3、4、5、6、7,形态为满二叉树,()不是插入序列。
拿内存加上外存容量之和与虚拟存储空间相比,其大小关系是()。
操作数地址存放在寄存器的寻址方式叫()。
将要相互通信双方怎样进行建立TCP连接?在TCP报文段的首部中只有端口号而没有IP地址,当TCP将其报文段交给IP层时,IP协议怎样知道目的IP地址呢?为什么把IP地址又称为“虚拟地址”,把TCP连接说成是“虚连接”?假设在建立连接时使用2次握手而非3次握
随机试题
陶瓷材料比硬质合金具有更高的硬度(91~95HRA)和耐热性,在()℃的温度下仍能切削。
肝肠循环可影响
患者高热2天,突然出现四肢抽搐、神昏谵语、舌红、苔黄燥、脉洪数无力等症。此属
下列房地产相关法规中,属于行政法规的有()。
某有限责任公司分别由企业和自然人投资设立,2018年4月召开股东大会形成决议,将2017年度实现的税后利润中的2000万分配给股东,3000万转增资本,并于2018年4月办理款项支付和转增手续。根据上述资料,回答下列问题:向股东分红和转增
设立基金管理公司的注册资本不低于人民币三亿元,且必须为实缴货币资本。()
2007年,中国人民银行加大了宏观金融调控的力度,灵活运用货币政策工具:第一,运用公开市场操作,2007年累计发行央行票据4.07万亿,其中对商业银行定向发行的3年期央行票据5550亿;第二,适时运用存款准备金率工具,年内共上调人民币存款准备金率10
信贷额度与周转信贷协议的不同之处有()。
1,3,4,13,53,(),36571
AccordingtoAnneKrueger,long-termgovernmentprotectiongiventosteelcompaniesWhichofthefollowingcanbeadisadvantag
最新回复
(
0
)