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

热门试题
- 某二叉树的前序遍历结点顺序为abdgce
- 在一个单链表中,已知q所指结点是p所指结
- 一棵二叉树的中序、后序遍历序列分别为:
- 对给定的j(1<=j<=n),要求在无序
- 画出和下列二叉树相应的森林。
- 简述顺序表和链表存储方式的特点。
- 具有什么性质的问题适合贪心策略求解?
- 设无向图的顶点个数为n,则该图最多有()
- 什么叫算法?它有哪些特性?
- 任何一棵二叉树的叶子结点在前序、中序和后
- 对于同一组关键码互不相同的记录,若生成二
- 数据结构里,在算法时间复杂度中,O(n)
- 单链表的存储密度()顺序表的存储密度。
- 根据任意一种遍历序列即可唯一确定对应的二
- 栈是限定在()处进行插入或删除操作的线性
- 在一棵二叉树中,若编号为i的结点存在左孩
- 单链表的一个存储结点包含()。
- 排序方法有许多种,()法从未排序的序列中
- 简述插入排序、选择排序、交换排序、归并排
- 一个具有1025个结点的二叉树的高h为(