主观题

若在矩阵A中存在一个元素ai,j(0≤i≤n-1,0≤j≤m-1),该元素是第i行元素中最小值且又是第j列元素中最大值,则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A,试设计一个求该矩阵所有马鞍点的算法,并分析最坏情况下的时间复杂度。

查看答案
该试题由用户938****79提供 查看答案人数:28306 如遇到问题请联系客服
正确答案
该试题由用户938****79提供 查看答案人数:28307 如遇到问题请联系客服
热门试题
将10阶的下三角矩阵(非0元素分布在矩阵左下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第4行第3列的非0元素在一维数组A中位于第()个元素位置。 将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第4列的非0元素在一维数组A中位于第()个元素位置。 将10阶的下三角矩阵(非0元素分布在矩阵右下部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第3行第8列的非0元素在一维数组A中位于第()个元素位置。 将10阶的上三角矩阵(非0元素分布在矩阵右上部)按照行优先顺序压缩存储到一维数组A中,则原矩阵中第5行第5列的非0元素在一维数组A中位于第()个元素位置。 对稀疏矩阵进行压缩存储,可采用三元组表,一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素,矩阵A共有()个零元素。 如下是一个稀疏矩阵的三元组法存储表示和相关的叙述行下标列下标值113145232326345533I.该稀疏矩阵有5行II.该稀疏矩阵有4列III.该稀疏矩阵有6个非0元素这些叙述中哪个(些)是正确的? 稀疏矩阵是大量元素为0的矩阵。采用三元组法存储时,若有n 行三元组,则该稀疏矩阵有___________个非零元素。 设4阶矩阵A=(aij)不可逆,元素a12对应的代数余子式A12≠0,a1,a2,a3,a4为矩阵A的列向量组,A*为A的伴随矩阵,则A*x=0的通解为(  ) 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),该矩阵购非零元素数目为()。 设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构(即矩阵元素A[i][j]团等于1或0,分别表示顶点i与顶点j之间有弧或无弧),则该矩阵结构非零元素数目为(  )。 设有一个10行10列的矩阵A,采用行序优先存储方式。如果A[0][0]为第一个元素,其存储地址为1000,A[2][3]的存储地址为1069,则存储一个元素需要的单元数是_________ 按行优先顺序存储下三角矩阵的非零元素,则计算非零元素 aij (1≤j ≤i ≤n)的地址的公式为 ______。 设A=(α1,α2,α3,α4)是4阶矩阵,A*为A的伴随矩阵。若(1,0,1,0)T是方程组Ax=0的一个基础解系,则A*x=0的基础解系可为(  )。 若一个指派问题的系数矩阵的某行各元素加上常数K得到一个新的矩阵,这一新矩阵对应着一个新的指派问题,则( )。 设有一个n阶的下三角矩阵A,如果按照行的顺序将下三角矩阵中的元素(包括对角线上元素)存放在n(n+1)个连续的存储单元中,则A[i][j]与A[0][0]之间有_______个数据元素。 设有一个10阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中。(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵元素a5,3对应一维数组b的数组元素是() 设A是n阶矩阵,且满足Am=E,其中m为整数,E为n阶单位矩阵。令将A中的元素aij换成它的代数余子式Aij而成的矩阵为A(~),证明:(A(~))m=E。 假设声明int a[5][5];则数组a中的第10个元素是________。(设`a[0][0]`为第一个元素) 在定义int a[5][5]; 后,数组a中的第10个元素是________。(设a[0][0]为第一个元素) 若数组A[0..m-1][0..n-1]按列优先顺序存储,则aij地址为()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位