知识大全 数据结构考研分类复习真题 第九章 集合[40]

Posted 2022-07-14 结点

篇首语：汗水和丰收是忠实的伙伴，勤学和知识是一对最美丽的情侣。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第九章 集合[40]相关的知识，希望对你有一定的参考价值。

　　 在分析二叉查找树性能时常加入失败结点 即外结点 从而形成扩充的二叉树 若设失败结点i所在层次为Li 那么查找失败到达失败结点时所作的数据比较次数是多少？【清华大学   一 ( 分)】

　　 设有五个数据do for if repeat while 它们排在一个有序表中 其查找概率分别为p = p = p = p = p = 而查找它们之间不存在数据的概率分别为q = q = q = q = q = q =

　　do       for        if          repeat       while

　　q   p      q   p       q   p         q   p        q   p    q

　　( ) 试画出对该有序表采用顺序查找时的判定树和采用折半查找时的判定树 ( 分)

　　( ) 分别计算顺序查找时的查找成功和不成功的平均查找长度 以及折半查找时的查找成功和不成功的平均查找长度 ( 分)

　　( ) 判定是顺序查找好？还是折半查找好？( 分)【清华大学 年  二 ( 分)】

　　 顺序检索 二分检索 哈希(散列)检索的时间分别为O(n) O(log n) O( ) 既然有了高效的检索方法 为什么低效的方法还不放弃？【北京邮电大学 一 ( 分)】

相关参考