下列关于数据结构的说法中错误的是()。
发布网友
发布时间：2024-03-23 21:13
共1个回答
热心网友
时间：2024-03-24 17:19
1、（B）随机存取的存储结构、顺序存取的存储结构。
拓展知识：
1、顺序存储结构：
（1）优点：
随机存取（时间复杂度为O(1)）。
无需为表示表中元素之间的逻辑关系而增加额外的存储空间。
（2）缺点：
插入、删除操作需要移动大量元素，效率低（时间复杂度为O(n)。
表的长度难以确定。
2、链式存储结构
（1）优点：
插入、删除不需要移动数据，效率高（时间复杂度为O(1)）。
（2）缺点：
存取时需要遍历，效率低（时间复杂度为O(n)）。
3、适用的场合
（1）顺序存储结构：频繁查找，很少插入、删除。
（2）链式存储结构：频繁插入、删除。
