网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
某大型整数矩阵用二维整数组 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（65）。
A.只可能在子矩阵 A中
B.只可能在子矩阵 B或 C中
C.只可能在子矩阵 B、C或 D中
D.只可能在子矩阵 D中
B.只可能在子矩阵 B或 C中
C.只可能在子矩阵 B、C或 D中
D.只可能在子矩阵 D中
参考答案
参考解析
解析：可以把A作为一个直角坐标系的原点，X轴是从左到右递增，Y轴是从上到下递增。如果E大于A，那么E应该在A的右侧或者在A的下侧。因此，可能在子矩阵B、C或者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（65）。A.只可能在子矩阵 A中 B.只可能在子矩阵 B或 C中 C.只可能在子矩阵 B、C或 D中 D.只可能在子矩阵 D中 ” 相关考题
考题
● 用数学归纳法证明命题 P(n)对任何自然数正确，一般包括两个步骤：第一，建立基础，例如证明P(1)正确；第二，建立推理关系，例如证明n≥1 时，如果命题P(n)正确则可以推断命题P(n+1)也正确。这种推理关系可以简写为：n≥1 时P(n)→P(n+1)。 将上述数学归纳法推广到二维情况。为证明命题P(m,n)对任何自然数m与n正确，先证明P(1,1)正确，再证明推理关系 (53) 正确 。（53）A. m≥1,n≥1时，P(m,n)→P(m+1,n+1)B. m≥1,n≥1时，P(m,n)→P(m,n+1)以及P(m+1,n+1)C. m≥1,n≥1时，P(m,n)→P(m+1,n)以及P(m,n+1)D. n≥1时，P(1,n)→P(1,n+1)；m≥1,n≥1时，P(m,n)→P(m+1,n+1)
考题
● 设数组a[0..m,1..n]的每个元素占用1个存储单元，若元素按行存储，则数组元素a[i,j]（0≤i≤m，1≤j≤n）相对于数组空间首地址的偏移量为 （32） 。（32）A. (i+1)*n+jB. i*n+j-1C. i*m+jD. i*(m+1)+j-1
考题
运行下列程序段，其中“n=n+1”语句被执行的次数是( )。Dim m%, n%For m = 1 To 3For n = 1 To 6 Step 2n = n + 1Print nNextNextA、 3B、 6C、 9D、 18
考题
用数学归纳法证明命题P(n)对任何自然数正确，一般包括两个步骤：第一，建立基础，例如证明P(1)正确；第二，建立推理关系，例如证明n≥1时，如果命题P(n)正确则可以推断命题P(n+1)也正确。这种推理关系可以简写为：n≥1时P(n)→P(n+1)。将上述数学归纳法推广到二维情况。为证明命题P(m，n)对任何自然数m与n正确，先证明P(1，1)正确，再证明推理关系______正确。A．m≥1，n≥1时，P(m，n)→P(m+1，n+1)B．m≥1，n≥1时，P(m，n)→P(m，n+1)以及P(m+1，n+1)C．m≥1，n≥1时，P(m，n)→P(m+1，n)以及P(m，n+1)D．n≥1时，P(1，n)→P(1，n+1)；m≥1，n≥1时，P(m，n)→P(m+1，n+1)A．B．C．D．
考题
●设有二维数组a[1..m,1..n](2mn），其第一个元素为a[1,1]，最后一个元素为a[m,n]，若数组元素以行为主序存放，每个元素占用k个存储单元(k1)，则元素a[2,2]的存储位置相对于数组空间首地址的偏移量为(35)。A.(n+1)*kB.n*k+lC.(m+1)*kD.m*k+l
考题
某大型整数矩阵用二维整数组 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中
考题
阅读下列说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组（矩阵）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
考题
试题一（共 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）
考题
设有一个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都正确
考题
已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A、O（m*n）B、O（m+n）C、O（m*2n）D、O（n*2m）
考题
把一混合物连续分馏为独立的组分需要一系列的塔，n元系统需要的塔的个数和方案数分别为（）A、n－1，［2（n－1）］！／n！（n－1）！B、n，（2n）！／（n＋1）！n！C、n－1，（2n）！／（n＋1）！n！D、n，［2（n－1）］！／（n＋1）！（n－1）！
考题
1个葡萄糖分子有氧呼吸释放能量为m，其中40%用于ADP转化为ATP，若1个高能磷酸键所含能量为n，则1个葡萄糖分子在有氧呼吸中产生ATP分子数为（）A、2n/（5m）B、2m/（5n）C、n/（5m）D、m/（5n）
考题
单选题已知序列X={x1，x2，…，xm}，序列Y={y1，y2，…，yn}，使用动态规划算法求解序列X和Y的最长公共子序列，其最坏时间复杂度为（）。A
O（m*n）B
O（m+n）C
O（m*2n）D
O（n*2m）
考题
单选题将一个正整数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都正确
考题
单选题如果有一个分数m/n，则我们可以保证误差低于（）。A
1/nB
1/2nC
（m-n）/2nD
（m+n）/2n
热门标签
最新试卷
