• 所有问题

    • 采用分块查找是,若线性表中有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时

    采用分块查找是,若线性表中有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分为________个结点最佳。

    求大神教这个怎么算？

    举报该问题
    推荐答案   2014-06-01
    每块最佳长度为：根号625= 25，即每块25个结点，一共分为25块
    此时平均查找长度=2((25+1)/2)= 26
    具体推导过程参见教科书
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    数据结构题目,求大神解答!谢谢谢谢答：查找每个元素的概率相同，则顺序查找时间复杂度正比于表长度，假设块长为N,那分成的块数就是1600/N，，即两次查找的表长度分别为1600/N和N,查找时间和正比于N+1600/N，当N=1600/N时取得最小值，N=40。所以每块应分40个元素
    如何理解二分查找?答：1、顺序查找的平均查找长度ASL=(n+1)/2 2、在n趋于无穷大时,折半查找的ASL=((n+1)log2(n+1))/n - 1,当n大于50时,ASL约等于log2(n+1)-1 3、设分块查找中将长为 n 的表分成均等的b个块,每块s个元素,则b= (n / s)上取整,如果索引表中采用顺序查找,则ASL=(b+1)/2+(s+1)/2;如果...
    线性表查找之分块查找(索引查找)答：1、将表分成几块，且表或者有序，或者分块有序;若i<j，则第j块中所有记录的关键字均大于第i块中的最大 关键字。2、建立"索引表” (每个结点含有最大关键字域和指向本 块第一个结点的指针，且按关键字有序)查找过程:先确定待查记录 所在块(顺序或折半查找)再在块内查找(顺序查找)插入和删除...
    数据结构?答：第一题：最大次数是7次，最小是1次 第二题：分成25块（625开根号），每块25条记录 分块查找在块数b=sqrt(记录数n)时平均查找长度最小。b=n/s(取不小于b的最小整数）
    大家正在搜
    设线性表中有2n个元素线性表中至少有一个元素对吗线性表中至少有几个元素线性表就是顺序存储的表线性表是线性结构线性表的链式存储结构与顺序存储线性表若是采用链式存储线性表采用链表存储时线性表表长的含义是
    相关问题
    5、 采用分块查找时，若线性表中共有625个元素，查找每个元...
    数据结构对于含有256个结点的线性表，若采用分块查找，如何效...
    若查找每个元素的概率相等，则在长度为n的顺序表上查找任意元素...
    对于长度为n=1000的线性表,假没查找每个元素的概率相等,...
    分块检索中，若索引表和各块内均用顺序查找，则有900个元素线...
    采用二分查找方法查找长度为n 的线性表是,每个元素的平均查找...
    在分块检索中，对 256 个元素的线性表分成多少块最好