数据结构与程序设计.pptxVIP

4/30/2026数据结构与程序设计1数据结构与程序设计(18)王丽苹lipingwang@sei.ecnu.edu.cn

4/30/2026数据结构与程序设计2Chapter7SEARCHING

Informationretrievalisoneoftheimportantapplicationsofcomputers.Wearegivenalistofrecords,whereeachrecordisassociatedwithonepieceofinformation,whichweshallcallakey(关键字).(BOOKP269FIGURE7.1)本章讨论顺序存储列表的查找操作，链接存储在第10章讨论。

4/30/2026数据结构与程序设计3Chapter7SEARCHINGWearegivenonekey,calledthetarget,andareaskedtosearchthelisttofindtherecord(s)(ifany)whosekeyisthesameasthetarget.Weoftenaskhowtimesonekeyiscomparedwithanotherduringa