1．抽象数据类型是指一个数学模型以及定义在该模型上的一组操作
        2．循环链表的特点是表中最后一个结点的指针域指向头结点（如无头结点则指向表中第一元结点），整个链表形成一个环。
        3．设主串长度为n，模式串长度为m，则子串定函数的时间复杂度在最坏的情况下为O(n*m)。因此子串定位函数没有实际的使用价值。
        4．线性表可以看成是广义表的特例。如果广义表中的每个元素都是原子，则广义表便成为线性表。
        5．由二叉树的先序遍历序列和后序遍历序列并不能唯一确定这棵树，因为不知道树的根结点是哪一个。
6．二叉树采取顺序存储结构时，总是以先序遍历顺序存储结点。
7．具有n个顶点的强连通图至少由n条弧。
8．具有n个顶点的有向图中的顶点的最大度为n-1。

信息来源:资料分享平台
所属标签： 中南大学　湖南　 了解 中南大学>>>