《数据结构（C语言版）——严蔚敏》（清华大学出版社）

作者：严蔚敏吴伟民出版社：清华大学出版社

题目	题型
若对大小均为n的有序的顺序表和无序的顺序表分别进行顺序查找，试在下列三种情况下分别讨论两者在等概率时的平均查找长度是否相同？ (1)查找不成功，即表中没有关键字等于给定值K的记录； (2)查找成功，且表中只有一个关键字等于给定值K的记录； (3)查找成功，	问答
试分别画出在线性表(a,b,c,d,e,f,g)中进行折半查找，以查关键字等于e，f和g的过程。	问答
画出对长度为10的有序表进行折半查找的判定树，并求其等概率时查找成功的平均查找长度。	问答
假设按下述递归方法进行顺序表的查找：若表长≤10，则进行顺序查找，否则进行折半查找。试画出对表长n=50的顺序表进行上述查找时，描述该查找的判定树，并求出在等概率情况下查找成功的平均查找长度。	问答

全站近期热帖

热门推荐