• 所有问题

    • 一道数据结构关于查找树比较次数的题。求解答。

    题中并没有给出查找树，要如何比较呢？

    举报该问题
    推荐答案   2015-11-04
    是没有给出查找树，但你可以先假设有一棵一查找树，并假设内部查找的概率为p,外部结点的查找的概率为p，进行推算的。
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    数据结构折半查找法问题。答：k50.这个题有点类似脑筋急转弯。查找99次就是99次输入数据与有序表比较。因为如果只输入1个数据去折半查找不可能比较99次。既然是输入99个数据然后每次折半查（（1+99）/2），那么至少K50被比较了99次。
    数据结构问题:怎么计算?答：1、建议你看看哈夫曼树的生成方法，n个叶子节点，看做n个森林，（1）挑权值最小的两个将其权值相加作为他们的亲节点，这时就有n-1个森林，亲结点权值参与新的比较；（2）重复1，直到将整个森林变为一棵树。 很显然n个叶子节点最终需要n-1个节点将其连接起来，一共就是2n-1 2、给一个表，顺...
    关于数据结构(C语言)的几个题答：第一步：设立low、high与mid指针，将72与mid指向的值即48比较；第二部：72比48大，low指向mid+1，重新算出mid，指向72，再与72比较，即查找成功。最多比较次数参考严蔚敏《数据结构》第九章 查找 220页。5.例如图中这棵树，假设i=2，2i=4不大于n，2i+1=5大于n，所以2这个结点没有右子树。...
    向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的...答：比较次数最大的时候一定是插入到最后一个叶结点上（即最深处的叶结点上）3.举例分析：设序列（6,3,9,7）自己画出二叉排序树，插入4，要比较6和3，比较两次。插入8，比较6,9,7，比较三次 4.感悟：数据结构中有许多性质定理，但很多都可以自己稍微推一下，要理解，不要死记硬背 5.总结：向...
    关于数据结构二分法查找成功的平均查找长度和失败的查找长度答：对于11个节点，其构成的二叉树成功的查找长度是 (1x1+2X2+3x4+4x4)/11=33/11 失败的查找长度是 (4x8+3x4)/(8+4)=44/12 举个例子吧。假定数组中的成为二分查找数的内节点，然后补上叶子节点代表查找失败的。 比如只有一个节点a。那么成功的查找会是 1X1/1=1 ，一次比较，高度为1，处以内...
    具有n个结点的二叉树中,一共有___[填空1]___个指针域,其中只有___[填 ...答：1、共有n+1个空指针域。2、邻接矩阵中1的个数除以2 A[i][j]是否为1 计算该行中1的个数。3、邻接表中有2m个节点。4、最坏的平均查找长度为 ：(n+1)/2最好的平均查找长度：O(log(n))。5、比较的次数为 n*(n-1)/2。6、15个节点。
    数据结构题目求答案答：1 、在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找法查找关键字值20，需做的关键字比较次数为 4 。2、抽象数据类型的三大要素为 数据 、 数据之间结构 和 操作 。3、空格串的长度等于 0 。4 、栈和队列的区别仅在于 插入&&删除 操作定义不相同。5...
    大家正在搜
    数据结构查找方法比较数据结构查找总结数据结构查找算法总结数据结构查找方式数据结构查找方法有哪些数据结构折半查找数据结构顺序查找算法数据结构排序方法比较数据结构问答题