数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中,错误的是哪一个 【 】 A. 线性表采用顺序存储,必须占用一片连续的存储单元。 B. 线性表采用顺序存储,便于进行插入和删除操作。 C. 线性表采用链接存储, 不必占用一片连续的存储单元 D. 线性表采用链接存储,便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列(n
JAVA写一个单链表
1、已知带头结点的动态单链表 L 中的结点是按整数值递增排序的,试写一 算法将值为 x 的结点插入到表 L 中,使 L 仍然有序。要求算法的时间复杂度为 O(n),空间复杂度为 O(1)。
2、设计一算法,逆置带头结点的动态链表 L。要求利用原表的结点空间, 并要求用尽可能少的时间完成。
3、假设有两个按元素值递增有序的线性表 A 和 B,均以单链表作存储结构, 试编写算法将 A 表和 B 表归并成一个按元素值递减有序的线性表性表 C,并要求 利用原表