某大型整数矩阵用二维整数组G[1:2M,1:2N]表示,其中M和N是较大的整数,

考试题库2022-08-02  45

问题 某大型整数矩阵用二维整数组G[1:2M,1:2N]表示,其中M和N是较大的整数,而且每行从左到右都已是递增排序,每列从上到下也都已是递增排序。元素G[M,N]将该矩阵划分为四个子矩阵A[1:M,1:N],B[1:M,(N+1):2N],C[(M+1):2M,1:N],D[(M+1):2M,(N+1):2N]。如果某个整数E大于A[M,N],则E(  )。A.只可能在子矩阵A中B.只可能在子矩阵B或C中C.只可能在子矩阵B、C或D中D.只可能在子矩阵D中

选项 A.只可能在子矩阵A中
B.只可能在子矩阵B或C中
C.只可能在子矩阵B、C或D中
D.只可能在子矩阵D中

答案 C

解析 可以把A作为一个直角坐标系的原点,X轴是从左到右递增,Y轴是从上到下递增。如果E大于A,那么E应该在A的右侧或者在A的下侧。因此,可能在子矩阵B、C或者D中,故应选择C。
转载请注明原文地址:https://tihaiku.com/congyezige/2426507.html

最新回复(0)