试题详情
- 简答题从一维数组a[n]中顺序查找出一个最大值元素的时间复杂度为（），输出一个二维数组b[m][n]中所有元素值的时间复杂度为（）。
- O（n）；O（m*n）
关注下方微信公众号，在线模考后查看
热门试题
- 与顺序存储结构相比，链式存储结构的存储密
- 模式匹配的改进算法是D.E.Knuth与
- 如果进栈序列为A、B、C、D，则可能的出
- 树的度是指（）。
- 直接选择排序是一种不稳定的排序方法。
- 写出求二叉树深度的算法，先定义二叉树的抽
- 二叉树中，具有两个子女的结点的中序后继结
- 用一维数组存储二叉树时，总是以前序遍历顺
- 设主串为“ABcCDABcdEFaBc”
- 广义表（（a ，b），d&#
- 下面关于哈希查找的说法，正确的是（）。
- 编写一个算法，利用栈的基本运算返回指定栈
- 已知线性表的元素是无序的，且以带头结点的
- 二叉树中每个结点有两棵非空子树或有两棵空
- 假定一组记录为（46，79，56，38，
- 在所有结点的权都相等的情况下，只有最下面
- 下面关于散列查找的说法正确的是（）
- 下面有向图所示的拓扑排序的结果序列是（）
- 设有一个二维数组A[m][n]，假设A[
- 若要求排序是稳定的，且关键字为实数，则在