网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
某大型整数矩阵用二维整数组 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中 ” 相关考题
考题
阅读以下说明和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|>M
B、对任意正数M,存在正整数n,使得|an|>M
C、存在正数M,对任意正整数n,有|an|>M
D、对任意正数M以及任意正整数n,有|an|>M
考题
设有一个m行n列的矩阵存储在二维数组A[1..M,1..n]中,将数组元素按行排列,对于A[i,j](1≤i≤m,l≤j≤n),排列在其前面的元素个数为( ).A.i*(n-1)+j
B.(i-1)*n+J-1
C.i*(m-l)+j
D.(i-1)*m+J-1
考题
单选题将一个正整数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)=()。A
q(8,8)B
1+q(9,9)C
2+q(10,8)D
ABC都正确
考题
单选题设二维数组A[l.m,1..n](即m行n列)按行存储在数组B[1.m*n]中,则二维数组元素Ai,j]在一维数组B中的下标为()。A
(i-1)*n+jB
(i-1)*n+j-1C
i*(j-1)D
j*m+i-1
考题
填空题设二维数组intM[4][4],每个元素(整数)占2个存储单元,元素按行优先的顺序存储,数组的起始地址为200,元素M[1][1]的地址是()
热门标签
最新试卷