北邮数据结构与算法课后答案第6章(20200901184023).pdfVIP

第 6 章 查找 1. 选择题 （1） B （2 ）A （3 ）C （4 ）C （5 ）D （6）B （7）C （8 ）D （9 ）D （10）D （11）C （12）B （13） B （14）D （15）B 2. 判断题 （1）Ⅹ （2 ）√ （3）Ⅹ （4 ）√ （5）√ （6）√ （7）√ （8）Ⅹ （9）Ⅹ （10）Ⅹ （11）√ （12）√ （13）√ （14）√ （15）Ⅹ （16）Ⅹ （17）√ （18）Ⅹ （19）√ （20）√ 3. 简答题 （1）画出对长度为 18 的有序的顺序表进行折半查找时的判定树，并指出在等概率时查找成功的平均 查找长度，以及查找失败时所需的最多的关键字比较次数。 【解答】 1）判定树为： 9 4 14 2 6 11 16