对于哈希表,查找失败的平均查找长度取决于哈希函数和空位置的分布。具体计算步骤如下: 确定哈希函数和哈希表的规模:首先,需要确定哈希函数和哈希表的规模(即哈希表的大小)。 计算哈希地址:对于每个可能的查找失败情况(即每个不在哈希表中的关键字),计算其哈希地址。 模拟查找过程:从哈希地址开始,按照哈希表的冲突解决...
采用顺序查找方法查找长度为 n 的顺序表时,在等概率时不成功查找的平均查找长 度为( )。A. (n-1)/2 B. n C. n/2 D. (n+1)/2 相关知识点: 试题来源: 解析 B 正确答案: B 解析: B、当查找的元素不在线性表中时,均需要 n 次元素之间的比较。 5、适合于折半查找的数据组织方式是( )。 ...
百度试题 结果1 题目用二分法对数组a[13]进行查找,在等概率的情况下,查找不成功的平均查找长度为___。 A. 49/13 B. 49/14 C. 27/7 D. 54/13 相关知识点: 试题来源: 解析 C 反馈 收藏
【题目】哈希表查找不成功的平均查找长度 题目是:将关键字序列 (7,8) 30、11、18、9、 14)散列存储到散列表中。散列表的存储空间是一 个下标从0开始的一维数组,散列函数为:H(key) =(keyx3)MOD7 ,处理冲突采用线性探测再散 列法,要求装填(载)因子为0.7。 (1)请画出所构造的散列表。 (2)分别计算等...
由于计算平均查找长度是以最坏可能性考虑,故从第一个节点开始比较到尾节点,需要比较n次,查找长度n;从第二个节点开始比较到尾节点,需要比较n-1次,查找长度n-1;.,最后一个节点比较1次,查找长度1.总长数=n+(n-1)+...+2+1=n(n+1)/2查找不成功时平均查找长度=(n(n+1)/2)* (1/(n+1))=n/2 ...
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为 (59) ;当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为 (60) 。 A.NB.N+1C.N/2D.(N+1)/2 相关知识点: 试题来源: 解析 A [解析] 当查找不成功时,会查找至最后一个元素,故平均查找长度为N。反馈 收藏 ...
如下图所示一棵二叉排序,其不成功的平均查找长度为( )。 A. 21/7 B. 28/7 C. 15/6 D. 21/6 相关知识点: 试题来源: 解析 B 正确答案:B 解析:不带数字的结点均为查找不成功的位置(如下图所示),其平均查找长度为(3*2+4*3+5*2)/7=28/7。
百度试题 题目采用顺序查找方法查找长度为n的顺序表时,不成功查找的平均查找长度为( )。 A.nB.n/2C.(n+1)/2D.(n-1)/2相关知识点: 试题来源: 解析 A 反馈 收藏
正确答案:在链地址表中查找成功时,查找关键字为33的记录需进行1次探测,查找关键字为22的记录需进行2次探测,依此类推。因此: ASL成功=(1×4+2×3+3)/8=13/8 查找失败时,假设对空结点的查找长度为1,则对于地址0,查找失败的探测次数为3;对于地址1,查找失败的探测次数为4,则平均探查长度为: ASL失败=(3...
百度试题 题目如图所示检索树,其不成功查找的平均查找长度为_ _。【图片】 A.3B.4C.15/6D.21/6相关知识点: 试题来源: 解析反馈 收藏