试题详情
- 简答题线性表的两种存储结构各有哪些优缺点？
-
线性表分为“数组，静态存储结构”和“链表，动态存储结构”。
数组，静态存储结构，可以随机访问任意一个成员，具有访问效率高，访问结点的时间复杂度为O(1)。还有对于固定元素个数的场合下占用空间小的优点。但是插入及删除数组元素，需要大量移动数据，维护效率低，时间复杂度为O(n)。元素个数不确定时需要以上限申请数组，会造成浪费。
链表，动态存储结构，具有适合元素个数不确定且变化大的场合，可以随时申请或归还存储空间，且插入或删除结点时，只要修改链接的指针，不需移动数据结点，时间复杂度为O(1)。但是不能随机访问数据结点，需要遍历链表，时间复杂度为O(n)。 关注下方微信公众号，在线模考后查看
热门试题
- 度为2的有序树是二叉树
- 已知一组待排序的记录关键字初始排列
- 设有一个15阶的对称矩阵A（第一个元素为
- 排序方法中，从未排序序列中依次取出元素与
- 一棵度为2的树与一棵二叉树有何区别？
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 设有编号为1，2，3，4的四辆列车，顺序
- 有一个长度为8的有序表，按折半查找对该表
- 数据结构里，在顺序表中，插入和删除时移动
- 定义了一个学生结构体，其中一个成员变量是
- 字符串a1=〝BEIJING〞，a2=〝
- 4个元素按A、B、C、D、顺序连续进Sz
- 若对n个元素进行直接插入排序，在进行第i
- 设有一稠密图G，则G采用（）存储较省空间
- 如图所示的二叉树，要求： （
- 链栈与顺序栈相比，有一个比较明显的优点是
- 在下列结论中，正确的是（）。
- 一个数组元素a[i]与（）的表示等价。
- 以下的标识符可以作为结构体名的是（）。
- 直接插入排序算法的时间复杂度为（）。