答题翼 > 问答 > 远程教育 > 正文

目录：标题| 题干| 答案| 搜索| 相关

假定一个顺序表的长度为40 并假定查找每个元素的概率都相同则在查找成功情况下的平均查找长度在查找不成功情况下的平均查找长度。

假定一个顺序表的长度为40，并假定查找每个元素的概率都相同，则在查找成功情况下的平均查找长度________，在查找不成功情况下的平均查找长度________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n（假定地址以字节为单位顺序编

答案解析
一株查找二叉树,其结点A、B、C、D、E、F 依次存放在一个起始地址为 n（假定地址以字节为单位顺序编

答案解析
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为（）。A.6B.11

答案解析
一棵查找二叉树其节点A B C D E F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的

答案解析
一棵查找二叉树其结点A B C D E F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的

答案解析
一棵查找二叉树其结点A B C D E F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的

答案解析
设顺序表的长度为n 则顺序查找的平均比较次数为()A.nB.n/2C.(n+1)/2D.(n-1)/2

答案解析