试题详情
- 简答题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
- O(m*n)
关注下方微信公众号，在线模考后查看
热门试题
- 线性表采用链式存储结构时，结点和结点内部
- 在一棵二叉树中，第5层上的结点数最多为（
- 数据结构中，顺序存储结构的主要缺点是不利
- 设某有向图中有n个顶点，则该有向图对应的
- 稀疏矩阵的特点是什么？为什么要对稀疏矩阵
- 二叉树中每个结点有两个子结点，而对一般的
- 数据结构中，函数的参数传递可分为（）。
- 设有一个10阶的对称矩阵A，采用压缩存储
- 由带权为，9、2.5，7，的四个叶子结点
- 下列排序算法中，（）需要的辅助存储空间最
- 以孩子兄弟表示法作为存储结构，编写算法求
- 设有一个28阶的对称矩阵A，采用压缩存储
- 假定一棵二叉树的结点数为33个，则它的最
- 带权连通图中某一顶点到图中另一定点的最短
- 数据结构里，数据的存储结构有哪些（）。
- 快速排序法是一种稳定性排序法。
- 线性表的链式存储结构具有可直接存取表中任
- 线性表的逻辑结构是（），其所含元素的个数
- 对于一个栈作进栈运算时，应先判别栈是否为
- 快速排序