直接查找方式要求表中数据的编号和数据存储位置必须一致。用于直接查找方式的表,可不指定数据编号项。数据编号隐含在数据在表中的存储位置。
顺序查找方式对表中数据没有特别的要求。由于该方式下表中数据编号和数据存储位置往往并不一致,因此,表中按常规必须包括数据编号。
二分查找方式要求表中数据排列必须有序。实际上,就是指表中的数据编号必须单调递增或单调递减,即要么为升序,要么为降序。
本文介绍了三种数据查找方式:直接查找要求数据编号与存储位置一致;顺序查找对数据无特殊要求,但需包含数据编号;二分查找则需数据有序排列,适用于升序或降序的数据集。
直接查找方式要求表中数据的编号和数据存储位置必须一致。用于直接查找方式的表,可不指定数据编号项。数据编号隐含在数据在表中的存储位置。
顺序查找方式对表中数据没有特别的要求。由于该方式下表中数据编号和数据存储位置往往并不一致,因此,表中按常规必须包括数据编号。
二分查找方式要求表中数据排列必须有序。实际上,就是指表中的数据编号必须单调递增或单调递减,即要么为升序,要么为降序。

被折叠的 条评论
为什么被折叠?