假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找,试回答下列问题:
(1)画出描述折半查找过程的判定树。
(2)若查找元素54,需依次与哪些元素比较?
(3)若查找元素90,需依次与哪些元素比较?
(4)假定每个元素的查找概率相等,求查找成功时的平均查找长度。
试题来源:
严蔚敏《数据结构》(清华C语言版·第2版)配套题库【考研真题精选+章节题库】AI讲解

严蔚敏《数据结构》(清华C语言版·第2版)配套题库【考研真题精选+章节题库】AI讲解

本书是严蔚敏《数据结构》(C语言版·第2版,清华大学出版社)教材的配套题库,主要包括以下内容:

第一部分为考研真题精选。本部分精选了计算机统考(408)的经典考研真题,并提供了详解。通过本部分练习,可以熟悉考研真题的命题风格和难易程度。

第二部分为章节题库。结合国内多所知名院校的考研真题和考查重点,根据该教材的章目进行编排,精选典型习题并提供详细答案解析,供考生强化练习。

扫码在手机上做题
扫码在手机上做题
【网站来源】圣才学习网
发布人:圣才电子书 发布日期:2025/11/12 浏览次数:4