最大尺寸和问题描述为，在n个整数(包含负数)的数组A中，求之和最大的非空连续子数组,如数组A=(-2,11,-4，13,-5，-2)，其中子数组B=(11,-4,13)具有最大子段和20(11-4+13=20)。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段,或者在后半段,或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为（　　）。

输入一个整数，求这个整数中每位数字相加的和 输入正整数n，求1*2*3*…*n的值。 编程：用户输入一个小于10的正整数n,求1+12+123+1234+……的前n项的和。 若需要时间复杂度在O（nlog2n）内，对整数数组进行排序，且要求排序方法是稳定的，则可选择的排序方法是（） 编写函数找出n个正整数的最大值 给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。给定两个正整数m=630和n=675．利用辗转相除算法，求它们的最小公倍数。 编一个程序，定义一个n行n列的二维数组，例如，n=4，输入该数组的全部数据。可以在定义数组时赋于常量值。求二维数组中这样元素的位置：它在行上是最小，在列上也是最小。 使用VC6打开考生文件夹下的源程序文件modi2.cpp。完成空出的函数fun（ina[]，int*index），使函数输入n（小于100）个整数到指定数组，求该数组中最大元素的值和此元素的下标，最大元素值以函数值返回，此元素的下标通过指针形参带回调用函数。 要求函数实现以下的功能： 1．获得输入的n个整数； 2．把最大的数字的下标在第二个参数中输出； 3．把最大的数字作为返回值。 注意：不能修改 下面选项中，可以存储整数数值并且占用字节数最大的数据类型是 给定包含n 个正整数的数组 A 和正整数 x，要判断数组 A 中是否存在两个元素之和等于 x，先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x。low=1;high=n;while（high>low） if A[low]+A[high]=x return true; else if A[low]+A[high]>x low++; else high--;return false;则过程 P 的时间复杂度为（ ），整个算法的时间复杂度为（请作答此空）。 给定包含n 个正整数的数组 A 和正整数 x，要判断数组 A 中是否存在两个元素之和等于 x，先用插入排序算法对数组 A 进行排序，再用以下过程 P 来判断是否存在两个元素之和等于 x。low=1;high=n;while（high>low） if A[low]+A[high]=x return true; else if A[low]+A[high]>x low++; else high--;return false;则过程 P 的时间复杂度为（请作答此空），整个算法的时间复杂度为（ ）。 依次取N个(N>1)自然数组成一有穷数列，其中的奇数数列和偶数数列显然都比该自然数数列端短。但是，假如让该自然数数列无限延长，则其中的奇数数列和偶数数列必定不小于整体；在无穷的世界里，部分可能等于整体。下面哪一项不可能是上面结论的逻辑推论？ 依次取N个(N>1)自然数组成一有穷数列，其中的奇数数列和偶数数列显然都比该自然数数列端短。但是，假如让该自然数数列无限延长，则其中的奇数数列和偶数数列必定不小于整体；在无穷的世界里，部分可能等于整体。下面哪一项不可能是上面结论的逻辑推论？( )
对于整数a，b，如果a·b≡1（modφ（n）），已知a=167，n=2867，求b。 假设按照大小顺序排列的数列包含n个数(n为偶数数)，则此数列的中数是（　　） 下列选项中，用于存储整数数值的是（） 编程实现求一维数组a[20]中的最大值及其位置 n维数组的存储方案中,每一个数组元素都有n个方向的关系(约束) 求不超过正整数n的2的最大幂值，如输入17，程序应输出4（24=16〈17）。 已知有序数组a的前10000个元素是随机整数，现需查找某个整数是否在该数组中。以下方法中,( ) 的查找效率最高。