数据结构题一道，请高手帮忙~具体算法是怎么算的！

对长度为4的顺序表进行查找，若查找第一个记录的概率为1/24, 查找第二个记录的概率为1/6, 查找第三个记录的概率为2/3, 查找第四个记录的概率为1/8,则查找任意一个记录的平均查找长度为( )

A.23/8 B.20/8 C.17/8 D.14/8

举报该问题

推荐答案 2013-01-09

用查找每个元素的概率乘找到该元素需要遍历的长度后相加即得到结果。

avgLen = (1/24)*1 + (1/6)*2 + (2/3)*3 + (1/8)*4 = 23/8

故选A

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IGWq8vWqN.html

第1个回答 2013-01-09

1*（1/24）+2*（1/6）+3*（2/3）+4*（1/8）=23/8
即答案A

相似回答

数据结构题目求高手帮忙,详细答案?答：（1）算法功能：在数组a中下标小于n的成员中查找，返回偶数下标成员中值为k的成员下标，若无，返回奇数下标成员中值为k的成员下标，都无，返回-1；（2）返回结果4，进行了3次比较（不包括for循环中控制变量i的比较），即：a[0]、a[2]、a[4]都与k进行了比较，a[4]=k，循环结束，返回 4 ；...

数据结构编程题目(使用BFS)答：先构建图G=<V, E>的逻辑关系，图中的结点v表示小镇，图中的边(u, v)表示u、v两个镇的距离小于或等于20km。再构建它的存储结构（可以用邻接矩阵，也可以用邻接表）。另需一个数组visited，visited[i]等于-1时表示安装了频段1，visited[i]等于0时表示还没有安装广播，visited[i]等于1时表示安...

数据结构问题,请高手帮帮忙!答：a进，a出，b进，b出，c进，出，=abc a进，b进，b出，c进，c 出，a出=bca a进，b进，b出，a出，c进，出，=bac a进，b进 ,c进,c出，b出 ,a出=cba a进，a出，b进，c进，c出，b出=acb 还不清楚地话给我QQ442853042 参考 http://zhidao.baidu.com/question/14978943.html?...

数据结构中,有序表合并算法我有点问题。高手帮忙答：c->data[k++]=B.data[j++];c->last=k-1;} //要学好数据结构，就要多看，多练．．．基础？？就是数学吧．建议你把操作系统也学好 //关于问题补充：你的前提条件是"有顺序表A B其元素从大到小的升序排列"，所以，不管a,b哪个最后剩余，都是已经排好序的，就不用比了．...

数据结构求 ASL 平均搜索长度急 请高手帮帮忙答：则平均查找长度为：解答：ASL=p1c1+p2c2+p3c3+...也可以表示为 ASL=1/n(c1+c2+c3+...)其中c是每个数查询的次数按照H（K）=k mod 7得：38---1 25---1 74---2 63---1 52---4 48---3 所以ASL=1/6（1+1+2+1+4+3）=2 ...

数据结构高手来帮忙(简答题、算法题)答：1、设目标串t=“abaabcc”，模式串P=“aabc”，试描述根据穷举模式匹配算法进行匹配的过程。abaabcc aabc d=0, fail aabc d=1, fail aabc d=2, success, return 2 2、设用于通讯的电文法由8个字母组成，字母在电文中出现的频率分别为7，9，2，6，32，3，21，10，试为这8个...

求《数据结构》中二叉树 的一道程序题答：转换过程包括用下面的算法读入中缀表达式的操作数、操作符和括号：1. 初始化一个空堆栈，将结果字符串变量置空。2. 从左到右读入中缀表达式，每次一个字符。3. 如果字符是操作数，将它添加到结果字符串。4. 如果字符是个操作符，弹出（pop）操作符，直至遇见开括号（opening parenthesis）、优先级较低...

大家正在搜

算法和数据结构的关系数据结构算法设计题数据结构和算法数据结构必背算法数据结构与算法 pdf 数据结构与算法答案数据结构与算法 c语言数据结构与算法知识点数据结构与算法分析 c语言描述

数据结构高手来帮忙（简答题、算法题）

一道数据结构的题，请帮忙改错。。在线等

求解数据结构的算法设计题

程序算法问题：高手帮忙写个算法，不是代码，是算法哦！（是数据...

我遇到一些数据结构的问题，请高手帮忙给解答，跪谢！！！

我想问一道关于数据结构的题~~~高手帮忙呀~~~没分了~~~...

【数据结构·C语言】请高手帮忙检查一个关于线性表的算法