问答题
KMP算法较朴素的模式匹配算法有哪些改进?
KMP算法主要优点是主串指针不回溯。当主串很大不能一次读入内存且经常发生部分匹配时,KMP算法的优点更为突出。
判断题 所谓取广义表的表尾就是返回广义表中最后一个元素。
判断题 若采用三元组存储稀疏矩阵,把每个元素的行下标和列下标互换,就完成了对该矩阵的转置运算。
判断题 数组是线性结构的一种推广,因此与线性表一样,可以对它进行插入,删除等操作。