最新二章数据结构与算法
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
二章数据结构与算法
第二章 数据结构与算法
❖ 由此可以看出，对于大的线性表来说，顺序查找的效率是很 底的。虽然顺序查找的效率不高，但在下列两种情况也只能 采用顺序查找。
❖ (1) 如果线性表为无序表，则不管是顺序存储结构还是 链式存储结构，都只能用顺序查找。
❖ (2) 即使是有序线性表，如果采用链式存储结构，也只 能用wk.baidu.com序查找。
第二章 数据结构与算法
❖ 由此可以看出，对于大的线性表来说，顺序查找的效率是很 底的。虽然顺序查找的效率不高，但在下列两种情况也只能 采用顺序查找。
❖ (1) 如果线性表为无序表，则不管是顺序存储结构还是 链式存储结构，都只能用顺序查找。
❖ (2) 即使是有序线性表，如果采用链式存储结构，也只 能用wk.baidu.com序查找。