数组专项练习笔记

1.线性表折半查找又称二分法查找，要求必须以顺序方式存储，且数据元素有序。

2.集合与线性表的区别：集合是不允许重复的，线性表是允许元素重复的；

                                       但是，集合和线性表都可以是无序的

3.数组比线性表速度更快的是：返回中间节点（数组是顺序存储的线性表可以通过下标随机访问数组中的任意元素                                              array[length/2],链表需要一次查找到中间节点）

                                                  选择随机节点

     

题目：在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（）次比较

        比如1，2，3，4，5，6，7，8

        我们可以通过8进4的方式：1和2，3和4......

        在用4进2，最后2进1，找出最大的一个数。

        这里一共用了7步

        接下来，我们需要找出差大的数，

        我们可以知道差大的书一定是被最大的数给陛下去的，

        所以，我们只要把7，6，4进行三次比较取最大的数就是第二大数了。

        即需要10次比较