多做题,通过考试没问题!
02331数据结构
睦霖题库
>
高等教育工学类自考
>
02331数据结构
两个字符串S1和S2的长度分别为m和n,求这两个字符串最大共同子串的时间复杂度为T(m,n),这最优的时间复杂度为()。
正确答案:
O(m*n)
答案解析:
有
进入题库查看解析
微信扫一扫手机做题
最新试题
·
线性表采用链式存储结构时,结点和结点内部
·
在一棵二叉树中,第5层上的结点数最多为(
·
数据结构中,顺序存储结构的主要缺点是不利
·
设某有向图中有n个顶点,则该有向图对应的
·
稀疏矩阵的特点是什么?为什么要对稀疏矩阵
·
二叉树中每个结点有两个子结点,而对一般的
·
数据结构中,函数的参数传递可分为()。
·
设有一个10阶的对称矩阵A,采用压缩存储
·
由带权为,9、2.5,7,的四个叶子结点
·
下列排序算法中,()需要的辅助存储空间最
热门试题
·
以孩子兄弟表示法作为存储结构,编写算法求
·
设有一个28阶的对称矩阵A,采用压缩存储
·
假定一棵二叉树的结点数为33个,则它的最
·
带权连通图中某一顶点到图中另一定点的最短
·
数据结构里,数据的存储结构有哪些()。
·
快速排序法是一种稳定性排序法。
·
线性表的链式存储结构具有可直接存取表中任
·
线性表的逻辑结构是(),其所含元素的个数
·
对于一个栈作进栈运算时,应先判别栈是否为
·
快速排序