black

数据结构

登录

问答题

简答题

线性表有两种存储结构:一是顺序表,二是链表。试问:如果有 n个线性表同时并存,并且在处理过程中各表的长度会动态变化,线性表的总数也会自动地改变。在此情况下,应选用哪种存储结构? 为什么?

【参考答案】

选链式存储结构。它可动态申请内存空间,不受表长度(即表中元素个数)的影响,插入、删除时间复杂度为O.

相关考题

问答题 试找出前序序列和后序序列相同的所有二叉树。

问答题 指出一般树的存储结构有哪几种?

问答题 把下图中的森林转化为一棵二叉树。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064