关于链表和数据的比较,以下说法正确的是()?
A: 数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢
B: 链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢
C: 数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
D: 链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
A: 数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢
B: 链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢
C: 数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
D: 链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
举一反三
- 链表和数组的区别说法错误的是 A: 链表中插入和删除数据比数组方便 B: 数组的大小在定义时需要事先确定,通过下标访问 C: 链表元素的访问比较慢,数组元素访问快 D: 链表是连续存储的
- 下列有关链表的说法中错误的是 A: 建立链表时,用malloc分配的内存是一片连续空间 B: 对链表中的每个节点既可以顺序访问,也可以随机访问 C: 结构体类型作为单向链表的节点,则每个节点中至少要有一个指针类型成员,用来存放下一个节点的地址 D: 与数组相比较,链表的优点是可以根据需要开辟内存单元,不会浪费内存
- 链表不具有的特点是( )。? 插入、删除不需要移动元素|可随机访问任意元素;|不必事先估计存储空间;|所需空间与链表长度成正比
- 在中间插入和删除元素时,链表的效率通常比数组高 A: 正确 B: 错误
- 链表和数组一样都是内存上一段连续的内存空间。