试题详情
- 简答题两个字符串S1和S2的长度分别为m和n，求这两个字符串最大共同子串的时间复杂度为T（m，n），这最优的时间复杂度为（）。
- O(m*n)
关注下方微信公众号，在线模考后查看
热门试题
- 若要对某二叉排序树进行遍历，保证输出所有
- 对n个记录组成的任意序列进行简单选择排序
- 链式栈与顺序栈相比，一个明显的优点是通常
- 对n个记录的文件进行快速排序，所需要的辅
- 由树转换成二叉树，其根结点的右子树总是空
- 试举一个数据结构的例子，叙述其逻辑结构和
- 链表与线性表的关系是（）。
- 线性表的链接存储结构是一种（）存储结构。
- 当装填因子小于1时，向散列表中存储元素时
- 设有一个长度为25的顺序表，要删除第10
- 串是一种特殊的线性表，其特殊性体现在（）
- 设一棵二叉树的先序序列：A B
- 数据结构中，函数参数为（）时，参数传递属
- 从源点到汇点长度最长的路径称关键路径，该
- 已知有序表为（12，18，24，35，4
- 使用三元组表示稀疏矩阵的元素，有时并不能
- 表示图的三种存储结构为（）、（）和（）。
- 已知数据序列{12，02，16，30，2
- 通常将链接方式存储的线性表称为（），它不
- 向一个有127个元素的顺序表中插入一个新