数据结构与算法-数组和广义表

矩阵Am*n中的某个元素aij是第i行中的最小值，同时又是第j列中的最大值，则称此元素为该矩阵中的一个马鞍点。假设二维数组存储矩阵Am*n，试编写求出矩阵中所有马鞍点的算法。

设矩阵是一个N×N对称矩阵，将其下三角部分按行序存放在一维数组中，对下三角部分中任一元素Aij(i>=j)，在一维数组中的下标位置k与i的关系为______.

若采用三元组表存储结构存储系数矩阵 M.则除三元组外，下列数据中还需要保存的是【】

Ⅰ. M 的行数；Ⅱ. M 中包含非零元素的行数；Ⅲ. M 的列数；Ⅳ. M 中包含非零元素的列数.

A、仅Ⅰ和Ⅲ

B、仅Ⅰ和Ⅳ

C、仅Ⅱ和Ⅳ

D、Ⅰ、Ⅱ、Ⅲ、Ⅳ

仅Ⅰ和Ⅲ

在C程序中有一个二维数组 A[7][8]，每个数组元素用相邻的 8 个字节存储，那么存储该数组需要的字节数为【】。

A、56

B、120

C、448

D、512

448

数组 A 中的元素在逻辑上是分 7 行、每行 8 列来构成的，因此共有 56 个元素，每个元素占8 个字节的存储空间，则 56 个元素共需 448 个字节的存储空间。

设数组A[1..m,1..n]的每个元素占用1个存储单元，对于数组元素A[i,j](1≤证≤m，1≤j≤n)，在按列存储方式下，其相对于数组空间首地址的偏移量为【】。

A、j*(n-1)+i

B、(j-1)*n+i-1

C、j*(m-1)+i

D、(j-1)*m+i-1

(j-1)*m+i-1

在按列存储方式下，元素a[i,j]之前有j-1列，每列m个元素，在a[i,j]所在列(即第j列)，排在它之前的元素有i-1个，因此，a[i,j]之前共有(j-1)*m+i-1个元素。