数据结构复习题附答案_2.pdfVIP

数据结构复习题附答案 一．是非题 1. 数据结构 (应该是抽象数据类型)可用三元式表示 (D，S，P)。其中：D 是数 据对象，S 是 D 上的关系，P 是对 D 的基本操作集。(f) 2 简单地说,数据结构是带有结构的数据元素的集合。 (t) 3 判断带头结点的非空循环单链表 (头指针为 L)中指针 p 所指结点是最后一个 元素结点 的条件是：p-next==L。(t) 4 线性表的链式存储结构具有可直接存取表中任一元素的优点。 (f) 5 线性表的顺序存储结构优于链式存储结构。 (f) 6. 在单链表 P 指针所指结点之后插入 S 结点的操作是：