试题详情
- 简答题若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有马鞍点的算法,并分析最坏情况下的时间复杂度。
关注下方微信公众号,在线模考后查看

热门试题
- 链式存储结构中的结点包含()域和()域。
- 对一个满二叉树,它有m个树叶,n个结点,
- 下面关于串的叙述中,()是不正确的。
- 若一个二叉树的树叶是某子树的中序遍历序列
- 一个任意串是其自身的子串。
- 在一个具有n个顶点的有向完全图中,包含有
- 数据元素是数据的基本的单位,它()
- 给定二叉树的两种遍历序列,分别是:前序遍
- 双栈是一种加限制的双端队列,它规定从栈底
- 某无向图的邻接矩阵如下所示,则该图中有(
- 一棵深度为H的满k叉树有如下性质:第H层
- 设按低下标优先存储整数数组A[9][3]
- 下列关于串的叙述中,不正确的是()。
- 在所有排序方法中,()方法使数据的组织采
- 树形结构中元素之间存在一个对多个的关系。
- 要从一个顺序表删除一个元素时,被删除元素
- 在一棵二叉搜索树中,每个分支结点的左子树
- 网
- 在单项循环链表head的末尾(rear指
- 非空的单循环链表的头指针为head,尾指