• 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html
  • 极客专栏正式上线!欢迎访问 https://www.jikewenku.com/topic.html

数据结构题库之数组(九)

极客题库 Geekerstar 10个月前 (06-13) 579次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

给一个数组,元素都是整数(有正数也有负数),寻找连续的元素相加之和为最大的序列。

如:1、-2、3、5、-4、6连续序列3、5、-4、6的和最大。
如元素全为负数,则最大的和为0,即一个也没有选。

@Test
    public void test5(){
        int[] nums = new int[]{1,-2,3,5,-4,6};
        int maxNum = 0;
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
            for(int j=i;j<nums.length;j++){
                for (int k = i; k <= j; k++) {
                    sum += nums[k];
                }
                if(sum>maxNum){
                    maxNum = sum;
                }
                sum = 0;
            }
        }
        System.out.println(maxNum);
    }

第二种方法:

@Test
public void testMaxSum2(){
    int[] nums = new int[]{1,-2,3,5,-4,6};
    int maxNum = nums[0];
    int sum = 0;
    for (int i = 0; i < nums.length; i++) {
        if(sum>=0){
            sum += nums[i];
        }else{
            sum = nums[i];
        }
        if(sum >  maxNum){
            maxNum = sum;
        }
    }
    System.out.println(maxNum);
}

若有以下定义和语句:则不能表示a数组元素的表达式是

int a[10]={1,2,3,4,5,6,7,8,9,10},*p=a;
*p
a[10]
*a
a[p-a]

若已定义: int a[]=[0,1,2,3,4,5,6,7,8,9],*p=a,i; 其中0≤i≤9,则对a数组错误的引用是()

a[p-a]
*(&a[i])
p[i]
a[10]

char str[]=”Hello”,sizeof(str)=()

4
5
6
7

32系统,函数 中sizeof(str)=

void Func(char str[100]){}
4
5
6
7

已知数组D的定义是int D[4][8];,现在需要把这个数组作为实参传递给一个函数进行处理。下列说明汇总可以作为对应的形参变量说明的是()。


int D[4][]
int *s[8]
int(*s)[8]
int D[][8]

在C++语言中,下面关于数组的描述错误的是()

数组的名字就是指向该数组第一个元素的指针
长度为n的数组,下标的范围是0-n-1
数组的大小必须在编译时确定
数组可通过值参数、地址指针、引用参数三种方式传递给函数

Which statement declares a variable a which is suitable for referring to an array of 50 string objects?(Java)

char a[][];
String a[];
String[] a;
Object a[50];
String a[50];
Object a[];

Which statement is true for the class java.util.ArrayList?

The elements in the collection are ordered.
The collection is guaranteed to be immutable.
The elements in the collection are guaranteed to be unique.
The elements in the collection are accessed using a unique key.
The elements in the collections are guaranteed to be synchronized.

线性表的顺序存储结构是一种()

随机存取的存储结构
顺序存取的存储结构
索引存取的存储结构
Hash存取的存储结构

已知int a[3][4];则下列能表示a[1][2]元素值的是

*(*(a+1)+2)
*(a+1+2)
(&a[0]+1)[2]
*(a[0]+1)

若有以下程序段:则该程序段的功能是:

int a[]={4,0,2,3,1},i,j,t;
for(i=1;i<5;i++)
{
t=a[i];
j=i-1;
while(j>=0&&t>a[j])
{
a[j+1]=a[j];
--j;
}
a[j+1]=t;
}
对数组a进行插入排序(升序)
对数组a进行插入排序(降序)
对数组a进行选择排序(升序)
对数组a进行选择排序(降序)

丨极客文库, 版权所有丨如未注明 , 均为原创丨
本网站采用知识共享署名-非商业性使用-相同方式共享 3.0 中国大陆许可协议进行授权
转载请注明原文链接:数据结构题库之数组(九)
喜欢 (0)
[247507792@qq.com]
分享 (0)
Geekerstar
关于作者:
本站技术支持

您必须 登录 才能发表评论!

  • 精品技术教程
  • 编程资源分享
  • 问答交流社区
  • 极客文库知识库

客服QQ


QQ:2248886839


工作时间:09:00-23:00