问答题
简答题
线性表有两种存储结构：一是顺序表，二是链表。试问：如果有 n个线性表同时并存，并且在处理过程中各表的长度会动态变化，线性表的总数也会自动地改变。在此情况下，应选用哪种存储结构？ 为什么？
【参考答案】
选链式存储结构。它可动态申请内存空间，不受表长度（即表中元素个数）的影响，插入、删除时间复杂度为O.
点击查看答案
相关考题
-
问答题
试找出前序序列和后序序列相同的所有二叉树。 -
问答题
指出一般树的存储结构有哪几种？ -
问答题
把下图中的森林转化为一棵二叉树。
