下载此文档

若对大小均为n的有序顺序表和无序顺序表分别进行顺序查.doc

文档分类：通信/电子 | 页数：约6页举报非法文档有奖

1/6

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/6 下载此文档

文档列表 文档介绍

:..,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(,试在下列三种情况下分别讨论两者在等概率时平均查找长度是否相同?(1)查找不成功,即表中没有关键字等于给的值K的记录;(2)查找成功,且表中只有一个关键字等于给定值K的记录;(3)查找成功,且表中有若干关键字等于给定值K的记录,要求找出所有这些记录。答:(1)相同,有序n+1;无序n+1(2)相同,有序;无序(3)不相同,对于有序表,找到了第一个与K相同的元素后,只要再找到与K不同的元素,即可停止查找;对于无序表,则要一直查找到最后一个元素。,并分别求其等概率时查找成功和查找不成功的ASL。答:查找成功:查找失败:(P220:查找不成功的过程就是走了一条从根节点到外部节点的路径,和给定值进行比较的关键字个数等于该路径上内部结点个数)注:在折半查找判定树中,查找不成功时的比较次数即是查找相应外结点时与内结点的比较次数。整个判定树代表的有

若对大小均为n的有序顺序表和无序顺序表分别进行顺序查来自淘豆网www.taodocs.com转载请标明出处.