第二章线性表——习题

本文主要是介绍第二章线性表——习题，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

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

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

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

4 链表所表示的元素是否有序?如有序，则有序性体现于何处?链表所表示的元素是否一定要在物理上是相邻的?有序表的有序性又如何理解?

5 设顺序表L是递增有序表，试写一算法，将x插入到L中并使L仍是递增有序表。

6 写一求单链表的结点数目ListLength(L)的算法。

7 写一算法将单链表中值重复的结点删除，使所得的结果链表中所有结点的值均不相同。

8 写一算法从一给定的向量A删除值在x到y(x≤y)之间的所有元素(注意：x和y是给定的参数，可以和表中的元素相同，也可以不同)。

9 设A和B是两个按元素值递增有序的单链表，写一算法将A和B归并为按按元素值递减有序的单链表C，试分析算法的时间复杂度。

这篇关于第二章线性表——习题的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！