试题详情
- 简答题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 在初始序列已基本有序（除去n个元素中的某
- 线性表若采用链式存储表示，在删除时不需要
- 在一个长度为n的顺序表中删除第i个元素，
- 二维数组M[i，j]的元素是4个字符（每
- 子串在主串中的位置指的是该子串的最后一个
- 设顺序线性表中有n个数据元素，则第i个位
- 设有程序段 i=1； while (i<
- 在队列中能插入、删除的一端分别称为（）。
- KMP模式匹配算法的改进之处是（）。
- 有一个顺序存储的循环队列，最大存储空间为
- 若无向图采用邻接矩阵存储，则存储空间的大
- 线性表的存储结构是一种（）的存储结构。
- AOV网是一个带权的有向图。
- 树在具体应用中采用多种不同的形式来表示。
- 由分别带权为3，9，6，2，5的共五个叶
- 数据结构里，栈是一对多的逻辑结构。
- 研究数据结构就是研究（）。
- 多维数组可以看作数据元素也是基本线性表的
- 已知有序表为（12，18，24，35，4
- 以下数据结构中，（）是线性结构。