百度试题 题目由一个长度为11的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功的平均查找长度是( )。 A. 29/11 B. 31/11 C. 33/11 D. 35/11 相关知识点: 试题来源: 解析 C.33/11 反馈 收藏
判定树如下，下标从0开始的，从 1开始全部加上1即可 等概率时查找成功的平均查找长度ASLsucc = (1 * 1 + 2 * 2 + 4 * 3 + 4 * 4) / 11 = 3
在长度为11的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为___。 查看答案
1 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平比较次数为___ 2 有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平比较次数为___ 3有一个长度为12的有序表R[0..11],按...
百度试题 题目11.有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找失败时所需的平均比较次数是() A. 37/12 B. 62/13 C. 39/12 D. 49/13 相关知识点: 试题来源: 解析反馈 收藏
在长度为11的有序线性表中进行二分查找,最坏的情况下,需要的比较次数为___。 请帮忙给出正确答案和分析,谢谢!
更多“画出对长度为11的有序表进行二分查找的判定树,并求其等概率时…”相关的问题 第1题 溢流坝大孔口溢流式泄水是在闸墩上部设置胸墙,即可利用胸墙挡水,也可()和()。 点击查看答案 第2题 溢流坝孔口形式()和设有胸墙的在也口溢流式两种。 A.坝镀溢流式 B.坝顶溢流式 C.坝中部溢流式 D.涵洞式...
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平比较次数为___ 扫码下载作业帮搜索答疑一搜即得 答案解析 查看更多优质解析 解答一 举报 37/12 解析看不懂?免费查看同类题视频解析查看解答 更多答案(1) 相似问题 ...