1．数据结构课程主要研究数据的      结构、      结构，并给出一组     及其相应算法，并评价算法的优劣。
        2．输入序列为ABCDE，通过一个堆栈，不可能得到的输出序列有      、      、     、
                等。
        3．A、B、C三结点为线性链表中的相邻结点，p指针指向A结点，写出将B、C结果交换位置的操作序列     、     、     、     、     、     。
        4．已知双枝树的高度为H，求该树最多结点个数为    ，第H层最多有     个结点。该树用具有左、右两个Link的结点的链式结构存储时，共有     个Link域为空。
        5．字符串的快速匹配算法（KMP算法）中，匹配的模式串右移位数依赖于模式本身，若K为模式串字符序号，f（k）为失败函数，当模式串p=abcab时，求:f（2）=      ，
        f（4）=     ，f（5）=     。
        6．某二维数组M（1…m，1…n），以列为主行用向量方式存储，写出求元素M（i，j）的地址公式         。

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