【408真题】2013-42

“接”是针对题目进行必要的分析，比较简略；
“化”是对此题型的解题套路总结，并结合历年真题或者典型例题进行运用。
涉及到的知识全部来源于王道各科教材（2025版）
（408神功练成中… …）

一、接：本题分析

2013-42

分析
【答】
（1）折半查找要求元素有序顺序存储，字符串默认按字典序排序（字典序是一种比较两个字符串大小的方法，它按字母的顺序从左到右逐个比较对应的字符，如果某一位可以比较出大小，就不再继续比较后面的字符，如abd<acd、abc<abcd等)，对于本题来说do<for<repeat<while。若各个元素的查找概率不同，折半查找的性能不一定优于顺序查找。采用顺序查找时，元素按其查找概率的降序排列时查找长度最小。
故采用顺序存储结构，数据元素按其查找概率降序排列。
采用顺序查找方法。
查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。

（2）
采用链式存储结构，数据元素按其查找概率降序排列，构成单链表。
采用顺序查找方法。
查找成功时的平均查找长度=0.35×1+0.35×2+0.15×3+0.15×4=2.1。

二、化：套路总结

关于查找，详见：【408精华知识】速看！各种查找的大总结！

写在后面

这个专栏主要是我在学习408真题的过程中总结的一些笔记，因为我学的也很一般，如果有错误和不足之处，还望大家在评论区指出。希望能给大家的学习带来一点帮助，共同进步！！!