计算机选择题04

字符串长度就是所含字符的个数 顺序表 优点：查找和修改（首先要查找到）效率高，空间占用比链表小，时间复杂度 O(1) 缺点：插入和删除元素时，后面的元素都需要进行移动，编译时确定大小，时间复杂度 O(n) 链表 优点：插入和删除元素比较方便，只需要修改指针，空间大小不必指定，时间复杂度 O(n) 缺点：查询和修改（首先要查找到）效率并不高，而且因为添加了指针等中间数据结构，所以空间占用比顺序表大，

>>阅读原文<<