首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
采用分块查找时,若线性表中共有625个元素,查找:每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为( )个结点最佳。
采用分块查找时,若线性表中共有625个元素,查找:每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为( )个结点最佳。
admin
2019-08-15
82
问题
采用分块查找时,若线性表中共有625个元素,查找:每个元素的概率相同,假设采用顺序查找来确定结点所在的块,则每块分为( )个结点最佳。
选项
A、9
B、25
C、6
D、625
答案
B
解析
分块查找时最佳块数为
=250
转载请注明原文地址:https://www.kaotiyun.com/show/T0Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1937年11月,继张家口、大同、归绥的三个伪政权后,日本又成立了(),将三个伪政权统一管辖。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
编写一个算法,实现以较高的效率从有序顺序表A中删除其值在x和y之间x≤A[i]≤y的所有元素。
给定页面请求序列RS=cadbebabcd,页框为4,起始为空,写出LRU页面置换过程。
以下说法中错误的是()。
当向一棵m阶的B一树做插入操作时,若一个结点中的关键字个数等于(),则必须分裂成两个结点,当向一棵m阶的B一树做删除操作时,若一个结点中的关键字个数等于(),则可能需要同它的左兄弟或右兄弟结点合并成一个结点。
关于B一树,下列说法中不正确的是()。
下列叙述中,不符合m阶B一树定义要求的是()。
下列叙述正确的个数是()。(1)m=2的平衡m路查找树是AVL树(2)m=3的平衡m路查找树是2—3树(3)m=2的平衡m路查找树的叶结点不一定在同一层(4)m阶B一树的叶结点必须在同一层(5)m阶B一树是平衡m路查找树(6)平衡m路查
随机试题
结核球(tuberculoma)
A.苏氨酸 B.激素敏感性甘油三酯脂肪酶 C.胆固醇 D.β-丙氨酸 E.丝氨酸体内不能合成
乳牙龋病充填治疗中不能用的垫底材料是
两偏振片堆叠在一起,一束自然光垂直入射其上时没有光线通过,当其中一偏振片慢慢转动180°时透射光强度发生的变化是()。
在企业所得税前允许扣除的业务招待费、广告费、业务宣传费合计为()万元在企业所得税前应扣除的坏账准备金为()万元。
以下可作为分配间接成本基础的成本动因有()。
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序遍历访问的第一个结点,是否可不用递归且不用栈来完成?请简述原因。
《刑法》第236条第2款规定:奸淫不满14周岁的幼女,以强奸论,从重处罚。这一规定属于()。
一个已经公认的结论是,北美洲人的祖先来自亚洲。至于亚洲人是如何到达北美的呢,科学家们一直假设,亚洲人是跨越在14000年以前还连接着北美和亚洲但后来沉入海底的陆地进入北美的,在艰难的迁徙途中,他们靠捕猎沿途陆地上的动物为食。最近的新发现导致了一个新的假设,
下列关于IEEE802.11标准的描述中,错误的是()。
最新回复
(
0
)