某大型整数矩阵用二维整数组 G[1:2M ,l: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中

某大型整数矩阵用二维整数组 G[1:2M ,l: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中


相关考题:

设n为正整数,计算:(1)(-1)2n(2) (-1)2n+1

用补码表示的n位带符号的整数,其数值范围从______到2n-1-1。

设二维数组a[1..m, 1..n] 含有m*n 个整数。 ① 写一个算法判断a中所有元素是否互不相同?输出相关信息(yes/no); ② 试分析算法的时间复杂度。

阅读以下说明和c函数,将应填入 (n) 处的字句写在答题纸的对应栏内。【说明】c语言常用整型(int)或长整型(1ong)来说明需要处理的整数,在一般情况下可以满足表示及运算要求,而在某些情况下,需要表示及运算的整数比较大,即使采用更长的整型(例如,long long类型,某些c系统会提供)也无法正确表示,此时可用一维数组来表示一个整数。假设下面要处理的大整数均为正数,将其从低位到高位每4位一组进行分组(最后一组可能不足4位),每组作为1个整数存人数组。例如,大整数2543698845679015847在数组A中的表示如下(特别引入-1表示分组结束):在上述表示机制下,函数add_large_number(A,B,c)将保存在一维整型数组A和B中的两个大整数进行相加,结果(和数)保存在一维整型数组c中。【c函数】Void add_large_number(int A[], int B[], int c[]){int i,cf; /*cf存放进位*/int t,*p; /*t为临时变量,p为临时指针*/cf= ( 1) ;for(i=0 ; A[i]-l&&B[i]-1;i++){/*将数组A、B对应分组中的两个整数进行相加*/t=(2) ;C[i]=t%i0000;cf= (3) ;}if( (4))P=B;else P=A;for(;P[i]-1;i++){/*将分组多的其余各组整数带进位复制入数组C*/C[i]=(p[i]+cf)%i0000; cf=(p[i]+cf)/10000;}if(cf0) C[i++]=cf;(5)=-1; /*标志”和数”的分组结束*/

等式[x]补+[Y]补=[x+Y]补在满足条件(92)时成立,其中X、Y是用n个二进制位表示的带符号纯整数。A.-2n≤(X+Y)≤2n-1B.-2n-1≤(X+Y)<2n-1C.-2n-1-1≤(X+Y)≤2n-1D.-2n-1≤(X+Y)<2n

阅读下列说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左到右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出false;只要找到一个(可能有多个)就输出True以及该元素的下标i和j(注意数组元素的下标从1开始)。 例如,在如下矩阵中查找整数8,则输出伟:True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数X进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。【流程图】【问题】该算法的时间复杂数是() 供选择答案:A.O(1) B.O(m+n) C.O(m*n) D,O(m+n)

设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1im,ljn),排列在其前面的元素个数为( )。A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1

阅读以下说明和流程图,填补流程图和问题中的空缺(1)~(5),将解答填入答题纸的对应栏内。 【说明】 设整型数组A[1:N]每个元素的值都是1到N之间的正整数。一般来说,其中会有一些元素的值是重复的,也有些数未出现在数组中。下面流程图的功能是查缺查重,即找出A[1:N]中所有缺的或重复的整数,并计算其出现的次数(出现次数为0时表示缺)。流程图中采用的算法思想是将数组A的下标与值看作是整数集[1:N]加上的一个映射,并用数组C[1:N]记录各整数出现的次数,需输出所有缺少的或重复的数及其出现的次数。【流程图】【问题】 如果数组A[1:5]的元素分别为{3,2,5,5,1},则算法流程结束后输出结果为: (5) 。 输出格式为:缺少或重复的元素,次数(0表示缺少)

试题一(共 20 分)阅读下列说明和图,回答问题 1 至问题 3,将解答填入答题纸的对应栏内。【说明】设有二维整数数组(矩阵)A[1:m,1:n],其每行元素从左至右是递增的,每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数 X 相等的数。如果找不到则输出“false”;只要找到一个(可能有多个)就输出“True”以及该元素的下标 i 和 j(注意数组元素的下标从 1 开始)。例如,在如下矩阵中查找整数 8,则输出伟:True,4,12 4 6 94 5 9 106 7 10 128 9 11 13流程图中采用的算法如下:从矩阵的右上角元素开始,按照一定的路线逐个取元素与给定整数 X 进行比较(必要时向左走一步或向下走一步取下一个元素),直到找到相等的数或超出矩阵范围(找不到)。【流程图】【问题】该算法的时间复杂数是()供选择答案:A.O(1) B.O(m+n) C.(m*n) D,O(m2+n2)

设{an}为数列,对于“存在正数肘,对任意正整数n,有的否定(即数列{an}无界)是( )。A、存在正数M,存在正整数n,使得|an|>MB、对任意正数M,存在正整数n,使得|an|>MC、存在正数M,对任意正整数n,有|an|>MD、对任意正数M以及任意正整数n,有|an|>M

设A和B均为n阶矩阵(n>1),m是大于1的整数,则必有(  )。

设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( ).A.i*(n-1)+jB.(i-1)*n+J-1C.i*(m-l)+jD.(i-1)*m+J-1

编一个程序,定义一个n行n列的二维整数数组,赋初值,然后求出对角线上的元素之和。

SDH信号的速率等级表示为STM-N,其中N是正整数,可以是任意值。

n+1位定点整数的补码表示范围是()。A、-2n≤x≤2nB、-2nC、-2n≤x2nD、-2n

N+1位定点整数的补码表示的范围是()。A、-2N和2N-1B、-2N+1和2N+1-1C、-2N-1和2N-1D、-2N+1-1和2N+1-1

设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按列优先的顺序存储,数组的起始地址为100,元素M[2][1]的地址是()

设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()

设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为100,元素M[2][3]的地址是()

将十进制的整数化为N进制整数的方法是()。A、乘N取整法B、除N取整法C、乘N取余法D、除N取余法

正弦波振荡电路利用正反馈产生振荡的相位平衡条件是()A、2nπ,n为整数B、(2n+1)π,n为整数C、nπ/2,n为整数D、不确定

问答题设A是n阶矩阵,且满足Am=E,其中m为整数,E为n阶单位矩阵。令将A中的元素aij换成它的代数余子式Aij而成的矩阵为A(~),证明:(A(~))m=E。

单选题将一个正整数n表示成一系列正整数之和,n=n1+n2+…+nk(其中,n1≥n2≥…≥nk≥1,k≥1)正整数n的一个这种表示称为正整数n的一个划分。正整数n的不同的划分个数总和称为正整数n的划分数,记作p(n);另外,在正整数n的所有不同划分中,将最大加数n1不大于m的划分个数记作q(n,m)。则当n=10时,p(n)=()。Aq(8,8)B1+q(9,9)C2+q(10,8)DABC都正确

填空题设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按列优先的顺序存储,数组的起始地址为1000,元素M[1][2]的地址是()

单选题将十进制的整数化为N进制整数的方法是()。A乘N取整法B除N取整法C乘N取余法D除N取余法

单选题设二维数组A[l.m,1..n](即m行n列)按行存储在数组B[1.m*n]中,则二维数组元素Ai,j]在一维数组B中的下标为()。A(i-1)*n+jB(i-1)*n+j-1Ci*(j-1)Dj*m+i-1

填空题设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()