习题及答案 全解全析 实用参考.pdfVIP

习题二

1简述下列术语：线性表，顺序表，链表。

线性表：最常用且最简单的一种数据结构。一个线性表是n个数据元素的有限序列。

顺序表：是指用一组连续的存储单元一次存储线性表中的数据元素。物理结构和逻辑结

构都相邻。

链表：逻辑结构相邻的数据元素物理结构不一定相邻。采用指针的形式连接起来。

xtsnextqnextqelsewhilepnextNULLpnextsnextsnextpnextwhileqnextNULLqnextsnextsnextqnext习题三设有一个栈元素进栈的次序为abc问经过栈操作后可以得到哪些输出序

2何时选用顺序表，何时选用链表作为线性表的存储结构合适?各自的主要优缺点是什么?

不需要经常大量的修改表或需要随机存取的情况下可以选用顺序表；

相反需要经常大量的修改表，但不是频繁的随机存取的情况下可选用链式表。

3在顺序表中插入和删除一个结点平均需要移动多少个结点?具体的移动次数取决于哪两

个因素?

答：平均需要移动n/2个结点。表的长度，和要插入的位置。

4