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

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

设有五个数据doforifrepeatwhile它们排在一个有序表中其查找概率分别为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(logn)O()既然有了高效的检索方法为什么低效的方法还不放弃？【北京邮电大学 一 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []