关于数组的操作,以下说法正确的是( )?
A: 数组中插入数据效率低,插入数据的时候,插入点位置后面的数据在内存中都要向后移动。
B: 数组中删除数据效率低,删除数据的时候,被删除数据位置后面的数据在内存中都要向前移动。
C: 数组随机读取效率很高,因为数组是连续的,通过数组起始地址,和元素下标,就可以算出每一个数据的内存地址,直接直接找到对应地址的数据。
D: 数组随机读取效率很低,因为数组是连续的,必须从第一个元素开始查找,直到对应元素的地址,再访问这个数据。
A: 数组中插入数据效率低,插入数据的时候,插入点位置后面的数据在内存中都要向后移动。
B: 数组中删除数据效率低,删除数据的时候,被删除数据位置后面的数据在内存中都要向前移动。
C: 数组随机读取效率很高,因为数组是连续的,通过数组起始地址,和元素下标,就可以算出每一个数据的内存地址,直接直接找到对应地址的数据。
D: 数组随机读取效率很低,因为数组是连续的,必须从第一个元素开始查找,直到对应元素的地址,再访问这个数据。
举一反三
- 数组的基本操作有 A: 读取数据元素的值 B: 修改相应数据元素 C: 删除数据元素 D: 插入数据元素
- 关于链表和数据的比较,以下说法正确的是()? A: 数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢 B: 链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢 C: 数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。 D: 链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
- 用数组存放数据,如果数组中数据个数为n,当进行线性查找的时候,以下正确的是 ( ) A: 最坏的情况下,所需要的比较次数为n。 B: 最好的情况下,所需要的比较次数为1. C: 如果需要从数组中删除找到的元素,非常方便,只需要直接删除数据即可。 D: 对数组中元素进行删除和增加的时候,需要进行数据的移动,以保持原来数据的线性关系。
- 数组使用类型声明,通过数组的( )来访问数组中的数据元素。 A: 类型 B: 地址 C: 名称 D: 下标
- 【单选题】下列关于数组的描述中错误的是()。 A. 一个数组只允许存储同种类型的数据 B. 数组名是数组在内存中的首地址 C. 数组必须先定义,后使用 D. 如果在对数组进行初始化时,给定的数据元素个数比数组元素少,多余的数组元素自动初始化为最后一个给定元素的值