数据结构复习试题——线性表 一、 选择题 1.下列哪一条是顺序存储结构的优点 【 】 A. 插入运算方便 B. 可方便地用于各种逻辑结构的存储表示 C. 存储密度大 D. 删除运算方便 2. 下面关于线性表的叙述中,错误的是哪一个 【 】 A. 线性表采用顺序存储,必须占用一片连续的存储单元。 B. 线性表采用顺序存储,便于进行插入和删除操作。 C. 线性表采用链接存储, 不必占用一片连续的存储单元 D. 线性表采用链接存储,便于进行插入和删除操作。 3. 线性表是具有n个【 】的有序序列(n
1. 实现线性表的顺序存储结构(SeqList)和链式存储结构(LinkList)。 2. 在上述存储结构的基础上,分别实现以下算法: ① 删除给定元素的算法。 ② 对于已排好序的线性表,删除所有重复元素的算法。 ③ 线性表“逆置”算法。 ④ 线性表循环左移/右移 k 位的算法。 ⑤ 合并两个已排好序的线性表的算法。