题目内容

比较线性表的顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

查看答案

搜索结果不匹配？点我反馈

更多问题

对于表长为n的顺序表，在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需要移动的元素的平均次数为多少？删除一个元素所需要移动的平均次数为多少？

在链表中设置头结点的作用是什么？

对于双链表和单链表，在两个结点之间插入一个新结点时需修改的指针各为多少个？

某含有n(n>1)结点的线性表中，最常用的操作是在尾元素之后插入一个元素和删除第一个元素，则采用以下哪种存储方式最节省运算时间？①单链表；②仅有头指针不带头结点的循环单链表；③双链表；④仅有尾指针的循环单链表。