数据结构期末复习

数据结构中，与所使用的计算机无关的是数据的逻辑结构。 

有一个有序表为（1，3，9，12，32，41，45，62，75，77，82，95，99），当采用折半查找法查找关键字为82的元素时，（   4     ）次比较后查找成功。

有序列表共有13个元素,第一次查找为第
七个元素, 得到a(7)=45<key=82 ,进行第二次查
找,得到m的值为10 ,此时a(10)=77< key ,
,进行第三
次查找,得到m的值为12 ,此时a(12)> key ,进行第四
次查找,此时m的值为11 ,此时a(11)= key ,共进行四
次查找。

数据结构是指数据以及他们之间的相互联系。其中数据的逻辑结构是指数据元素之间的逻辑关系，它与所使用的计算机无关：数据的物理结构，又称存储结构，是指数据结构在计算机中的表示，它包括数据元素的表示和元素的表示，其中数据元素之间的关系在计算机中有顺序存储结构和链式存储结构两种。

数据结构中处理的数据一般具备某种内在联系，这是指元素和元素之间存在某种关系。

存储结构是指数据结构在计算