首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
admin
2019-07-18
49
问题
顺序存储的某线性表共有123个元素,按分块查找的要求等分为3块。若对索引表采用顺序查找方法来确定子块,且在确定的子块中也采用顺序查找方法,则在等概率的情况下,分块查找成功的平均查找长度为( )。
选项
A、21
B、23
C、41
D、62
答案
B
解析
分块查找成功的平均查找长度为ASL=(s
2
+s+n)/2s。在本题中,n=123, s=123/3=41,故平均查找长度为23。
转载请注明原文地址:https://kaotiyun.com/show/HRCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中世纪德国历史的特点是()。
针对“海内新定,同姓寡少”的特点,西汉统治者采取了下列哪一项措施?()
抗日战争以来,中国军队取得的第一次胜利是()。
下列选项中,控制了西域政权的是()。
下列不属于十一届三中全会过后对各方面社会关系的调整的是()
下列法律文件中,规定内阁对君主负责的是()。
编写判定给定的二叉树是否是二叉排序树的函数。
试编写一个非递归算法,实现求以二叉链表存储的二叉树中q结点的祖先。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组,散列函数为H(key)=(keyx3)MOD7,处理冲突采用线性探测再散列法,要求装填(载)因子为0.7。请画出所构造的散列表。
随机试题
美国市政权的体制类型有()
用户调用“删除”操作时应先检查文件是否已_______。
新文化运动的主要阵地是()
下列各项中,对于中毒性痢疾脑型和乙脑的鉴别最有意义的是:()
从房室瓣开放到房室瓣关闭的时间是
具体行政行为有下列()情形之一的,复议机关可以决定撤销、变更或者确认该具体行政行为违法;决定撤销或者确认该具体行政行为违法的,可以责令被申请人在一定期限内重新作出具体行政行为。
根据下表回答问题2007年西部十二省、市在岗职工工资情况单位:元、%
一次数学考试满分为100分,某班前六名同学的平均分为95分,排名第六的同学得86分,假如每个人得分是互不相同的整数,那么排名第三的同学最少得多少分?
Writeanessaybasedonthechart.Inyourwriting,youshould1)describethediagram,and2)giveyourcomments.
已定义以下函数;intfun(int*p){return*p;}fun函数返回值是()。
最新回复
(
0
)