具有12个关键字的有序表,折半查找的平均查找长度为( )。 A. 3.1 B. 4 C. 2.5 D. 5 相关知识点: 试题来源: 解析 A 正确答案:A解析:此题考查的知识点是折半查找的思想。把关键字按完全二叉树的形式画出查找树,按结点高度计算比较次数。12个结点可以画出高度为4的完全二叉树,1层1个结点比较1次,...
解析 A.3.1 将12个数画成完全二叉树,第一层有1个、第二次2个、第三层4个,第四层只有5个。 二分查找时: 第一层需要比较1次 第二两个数,每个比较2次 第三层四个数,每个比较3次 第四层五个数,每个比较4次 则平均查找长度即为:(1+2*2+3*4+4*5)/12=37/12=3.0833...
具有12个关键字的有序表,折半查找的平均查找长度()。A.‘10/12B.25C.’25/12D.‘37/12
百度试题 结果1 题目具有12个关键字的有序表,折半查找的平均查找长度( ):我们在解决问题的策略里,学习过解决问题的一般步骤和策略。大家回顾 A. 3.1 B. 4 C. 2.5 D. 5 相关知识点: 试题来源: 解析 A. 3.1
百度试题 结果1 题目具有12个关键字旳有序表,折半查找旳平均查找长度( ) A. 3.1 B. 4 C. 2.5 D. 5 相关知识点: 试题来源: 解析 A. 3.1
具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找算法查找成功的平均查找长度为( )A.37/12B.49/13C.39/13D.35/12
如果有12个关键字的有序表,用折半查找方法来查找,那么平均查找长度(ASL)是[log2(n)]+1=4。从0开始计数,折半查找找到元素最多需要3步:第一步,查找中间位置的元素;第二步,比较查找元素与中间位置的元素的大小,如果查找元素小于中间位置的元素,就在中间位置的左半边的子序列中继续查找;如果查找元素大于中间位置...
百度试题 结果1 题目具有12个关键字的有序表,折半查找的平均长度是多少? 要具体过程 本人小白 谢谢了 相关知识点: 试题来源: 解析 12个关键字的有序表,折半查找的判定树如下: 6 / \ 3 9 / \ / \ 1 4 7 11 ...
具有12个关键字的有序表，折半查找的平均查找长度（）A.3.1 B.4 C.2.5 D.5 正确答案：A