用数组存放数据，如果数组中数据个数为n，当进行线性查找的时候，以下正确的是 （ ）
A: 最坏的情况下，所需要的比较次数为n。
B: 最好的情况下，所需要的比较次数为1.
C: 如果需要从数组中删除找到的元素，非常方便，只需要直接删除数据即可。
D: 对数组中元素进行删除和增加的时候，需要进行数据的移动，以保持原来数据的线性关系。
A: 最坏的情况下，所需要的比较次数为n。
B: 最好的情况下，所需要的比较次数为1.
C: 如果需要从数组中删除找到的元素，非常方便，只需要直接删除数据即可。
D: 对数组中元素进行删除和增加的时候，需要进行数据的移动，以保持原来数据的线性关系。
举一反三
- 在一个长度为n的线性表中插入一个元素，以下说法不正确的是( )。 A: 最好情况下需要移动的数据元素数目为0 B: 最坏情况下需要移动的数据元素数目为n C: 在平均情况下需要移动的数据元素数目为n/2 D: 最坏情况下需要移动的数据元素数目为n/2
- 在一个长度为n的线性表中插入一个元素，以下说法中不正确的是( )。 A: A) 最好情况下需要移动的数据元素数目为0 B: B) 最坏情况下需要移动的数据元素数目为n C: C) 在平均情况下需要移动的数据元素数目为n/2 D: D) 最坏情况下需要移动的数据元素数目为n/2
- 表长为n的顺序表中,若在第j个数据元素(1≤i≤n+1)之前插入一个数据元素,需要向后移动(________)个数据元素;删除第j个数据元素需要向前移动(________)个数据元素;在等概率的情况下,插入一个数据元素平均需要移动(________)个数据元素,删除一个数据元素平均需要移动(________)个数据元素。
- 关于数组的操作，以下说法正确的是（ ）？ A: 数组中插入数据效率低，插入数据的时候，插入点位置后面的数据在内存中都要向后移动。 B: 数组中删除数据效率低，删除数据的时候，被删除数据位置后面的数据在内存中都要向前移动。 C: 数组随机读取效率很高，因为数组是连续的，通过数组起始地址，和元素下标，就可以算出每一个数据的内存地址，直接直接找到对应地址的数据。 D: 数组随机读取效率很低，因为数组是连续的，必须从第一个元素开始查找，直到对应元素的地址，再访问这个数据。
- 对于一个长度为n的线性表，用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_________。