2016数据结构模拟真题8.docVIP

数据结构课程设计——教学编制问题 ? 米修，米修，I 米修。。。 数据结构期末复习题（清华C语言版） 作业，专业 2010-02-20 14:57:09 阅读351 评论9 ??字号：大中小?订阅 ? 一．是非题（共 分，每题 分） 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结点的操作是： P-next= S ; S- next = P-next;。(f) 7? ?对于插入、删除而言，线性表的链式存储优于顺序存储。(t) 8.? 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(f) 9. ?栈和队列是操作上受限制的线性表。(t) 10.? 队列是与线性表完全不同的一种数据结构。(f) 11. ?队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。(f) 12.? 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。(f) 13.?