精选优质文档-倾情为你奉上数据结构期末考试试题及答案期末样卷参考答案一是非题（每题1分共10分）1. 线性表的链式存储结构优于顺序存储结构。 F2. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。F3 字符串是数据对象特定的线性表。T4 在单链表P指针所指结点之后插入S结点的操作是：P-next= S ; S- next = P-next; F5 一个无向图的连通分量是其极大的连通子图。T6 邻接表可以表示有向图，也可以表示无向图。T7 假设B是一棵树，B是对应的二叉树。则B的后根遍历相当于B的中序遍历。 T8 通常，二叉树的第i层上有2i-1个结点。F9 对于一棵m阶的B-树,树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有m/2个关键字。F10对于任何待排序序列来说，快速排序均快于起泡排序。F二选择题（每题2分共28分）1在下列排序方法中，（ c ）方法平均时间复杂度为0(nlogn)，最坏情况下时间复杂度为0(n2)；（ d ）方法所有情况下时间复杂
