(完整版)数据结构期末考试试题及答案.docx

数据结构期末考试试题及答案 期末样卷参考答案 一是非题每题 1 分共 10 分 1. 线性表的链式存储结构优于顺序存储结构 F 栈和队列也是线性表 如果需要 可对它们中的任一元素进行操作 F 3 字符串是数据对象特定的线性表 T 4在单链表 P 指针所指结点之后插入 S结点的操作是 P->next= S ; S-> next = P->next; F 5 一个无向图的连通分量是其极大的连通子图