在职研究生计算机学科专业基础
某顺序表有 5 个元素,从表头起各元素被查找的概率依次为 0.1、0.15、0.…
第 8 题单选题模拟题较易
某顺序表有 5 个元素,从表头起各元素被查找的概率依次为 0.1、0.15、0.2、0.25、0.3,查找总能成功,从表头开始顺序查找。按现在的次序,以及把元素按查找概率从大到小重新排列后,平均查找长度 ASL 分别是( )
查找的基本概念顺序查找与分块查找折半查找二叉搜索树平衡二叉树红黑树
某顺序表有 5 个元素,从表头起各元素被查找的概率依次为 0.1、0.15、0.2、0.25、0.3,查找总能成功,从表头开始顺序查找。按现在的次序,以及把元素按查找概率从大到小重新排列后,平均查找长度 ASL 分别是( )