关于链表和数据的比较 以下说法正确的是()?
已帮助 人
关于链表和数据的比较,以下说法正确的是()?
A.数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢
B.链表随机访问性强,查找速度快;数组不支持随机访问,查找速度慢
C.数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
D.链表插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;数组插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。

回答
共1条回复-
数组随机访问性强,查找速度快;链表不支持随机访问,查找速度慢;数组插入和删除效率低,存放要求必须连续内存空间,长度通常固定,可能有空间的浪费;链表插入删除效果高,内存利用率高,不会浪费内存,大小不固定,拓展灵活。
