更多“int doom〔8〕数组doom的长度为()”相关问题
  • 第1题:

    阅读下列说明和C代码,回答问题l至问题3.将解答写在答题纸的对应栏内。

    【说明】

    计算一个整数数组a的最长递增子序列长度的方法描述如下:

    假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长

    递增子序列的长度,则数组a的最长递增子序列的长度为器;其中b[i]满足最优子结构,可递归定义为:

    【c代码】

    下面是算法的c语言实现。

    (1)常量和变量说明

    a:长度为n的整数数组,待求其最长递增子序列

    b:长度为n的数组,b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度,

    其中0≤i<n

    len:最长递增子序列的长度

    i.j:循环变量

    temp,临时变量

    (2)C程序

    include <stdio . h>

    int maxL (int *b. int n) {

    int i. temp =0;

    For(i = 0; i < n; i++){

    if (b[i] > temp )

    Temp= b[i];

    }

    Return temp;

    【问题l】(8分)

    根据说明和C代码,填充C代码中的空(1)~(4)。

    【问题2】(4分)

    根据说明和C代码,算法采用了(5)设计策略,时间复杂度为(6)(用O符号表示)。

    【问题3】(3分)

    已知数组a={3,10,5,15,6,8},根据说明和C代码,给出数组b的元素值。


    正确答案:
    本题考查算法设计与分析以及用C程序设计语言来实现算法的能力。此类题目要求考生认真阅读题目对问题的描述,理解算法思想,并会用C程序设计语言来实现。【问题1】根据题干描述,用一个数组b来记录数组a每个子数组的最长递增子序列的长度,即b[i]记录a[0..i]的最长递增子序列的长度。首先,只有一个元素的数组的最长递增子序列的长度为1,即给b[0]直接赋值1。因此,空(1)处填写“b[0]=1”。两重for循环中,第一重是从a数组的第二个元素开始,考虑每个子数组a[0....II]的最长递增子序列的长度,第二重是具体的计算过程。考虑子数组a[0..I],其最长递增于序列的长度应该等于子数组a[O.i-l]中的比元素a[i]小的元素的最长递增子序列的长度加1,当然,可能存在多个元素比元素a[i]小,那么存在多个最长递增子序列的长度,此时,取最大者。因此,空处填写j<i”,即考虑子数组a[O...i-l]。空(3)处填写“a[j]<=a[i]”,要求元素值小于等于a[i]而且目前的长度应该小于当前考虑的子数组的最长子序列长度。空(4)处填写“b[i]=len+1”。简单的说,程序是根据题干给出的公式来实现的。另外,计算的过程不是采用递归的方式,而是以一种自底向上的方式进行的【问题2】从题干说明和C程序来看,这是一个最优化问题,而且问题具有最优子结构,一个序列的最长递增子序列由其子序列的最长递增子序列构成。在计算过程中采用了自底向上的方式来进行,这具有典型的动态规划特征。因此采用的是动态规划设计策略。C程序中,有两重for循环,因此时间复杂度为。【问题3】输入数组为数组a={3.10,5,15,6,8},很容易得到,子数组a[0...0],a[0..1].…,a[0....5]的最长递增子序列的长度分别为l,2,2,3,3,4,因此答案为b={I,2,2,3,4}。该题可以根据题干说明、C代码来计算。由于输入很简单,答案也可以从输入直接许算出来。试题四参考答案【问题1】(1)b[0]=I(2)j<i(3)a[j]<=a[i](4)b[i]=len+1【问题2】(5)动态规划(6)【问题3】b={1,2,2,3,3,4}

  • 第2题:

    指向数组元素为整型的一维数组的指针变量的定义是()。

    • A、int*p()
    • B、int(*p)()
    • C、int*p[4]
    • D、int(*p)[4]

    正确答案:C

  • 第3题:

    第一款真正意义上的3D引擎是()

    • A、Quake引擎
    • B、Doom引擎
    • C、Unreal引擎
    • D、Torque引擎

    正确答案:A

  • 第4题:

    StringBufferappend(char[],intint1,intint2)表示()

    • A、向一个字符串追加字符数组,范围从数组的索引int1开始,到索引int2结束
    • B、向一个字符串追加字符数组,范围从数组的索引int1开始,到索引int2-1结束
    • C、向一个字符串追加字符数组,范围从数组的索引int1开始,长度为int2
    • D、向一个字符串追加字符数组,范围从数组的索引int1开始,长度为int2-1

    正确答案:A

  • 第5题:

    下列语句中,不能正确定义长度为4的数组a的语句是()

    • A、 int[] a=new int[]{1,2,3,4};
    • B、 int[] a= {1,2,3,4};
    • C、 int[] a=new int[4]{1,2,3};
    • D、 int[] a=new int[4]{1,2,3,4};

    正确答案:C

  • 第6题:

    下列数组定义语句中:int[] a=new int[3]; ,定义的数组a占的字节数为()。


    正确答案:12

  • 第7题:

    为将数组myArray的长度由6改为10,现采取以下编码:  int[] myArray = new int[6];  myArray = new int[10];   代码执行后,以下叙述哪项是正确的?() 

    • A、 数组myArray的长度已由6改为10,其中前6个元素的值不变,后四个元素的值为空。
    • B、 数组myArray的长度已由6改为10,其中前6个元素的值不变,后四个元素需再经过初始化后才能使用。
    • C、 数组myArray的长度已由6改为10,原来6个元素的值全部丢失。
    • D、 数组myArray的长度没有变化。

    正确答案:C

  • 第8题:

    通常翻译成绿牌伏特加的是()。

    • A、Kee
    • B、CoolAnny
    • C、Moskovskaya
    • D、Doom

    正确答案:C

  • 第9题:

    对数组的定义及初始化不正确的方法是:()。

    • A、int array[];
    • B、int array[8];
    • C、int[]array=new int[8];
    • D、int array[]=new int[8];

    正确答案:B

  • 第10题:

    问答题
    产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。

    正确答案: int[]intArr=newint[100];
    ArrayListmyList=newArrayList();
    Randomrnd=newRandom();
    while(myList.Count<100)
    {
    intnum=rnd.Next(1,101);
    if(!myList.Contains(num))
    myList.Add(num);
    }
    for(inti=0;i<100;i++)
    intArr[i]=(int)myList[i];
    解析: 暂无解析

  • 第11题:

    单选题
    下列语句中,不能正确定义长度为4的数组a的语句是()
    A

     int[] a=new int[]{1,2,3,4};

    B

     int[] a= {1,2,3,4};

    C

     int[] a=new int[4]{1,2,3};

    D

     int[] a=new int[4]{1,2,3,4};


    正确答案: A
    解析: 暂无解析

  • 第12题:

    单选题
    以下哪个选项可以正确创建一个长度为3的二维数组?()
    A

    new int [2][3];

    B

    new int[3][];

    C

    new int[][3];

    D

    以上答案皆不对


    正确答案: D
    解析: 暂无解析

  • 第13题:

    阅读下列说明和C代码,回答问题,将解答填入答题纸的对应栏内。
    【说明】
    计算一个整数数组a的最长递增子序列长度的方法描述如下:
    假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最长递增子序列的长度为 ;其中b[i]满足最优子结构,可递归定义为:

    【C代码】
    下面是算法的C语言实现。
    (1)常量和变量说明
    a:长度为n的整数数组,待求其最长递增子序列
    b:长度为n的数组,b[i]记录以a[i](0≤ilen:最长递增子序列的长度
    i, j:循环变量
    temp:临时变量
    (2)C程序

    #include int maxL(int*b, int n) {int i, temp=0;for(i=0; itemp) temp=b[i]; } return temp;}int main() { int n,a[100], b[100], i, j, len; scanf("%d", &n); for(i=0;i
    【问题1】(8分)
    根据说明和C代码,填充C代码中的空(1)~(4)。
    【问题2】(4分)
    根据说明和C代码,算法采用了 (5) 设计策略,时间复杂度为 (6) (用O符号表示)。
    【问题3】(5分)
    已知数组a={3,10,5,15,6,8},据说明和C代码,给出数组b的元素值。


    答案:
    解析:
    【问题1】
    (1)b[0]=1
    (2)j(3)a[j]<=a[i]
    (4)b[i]=len+1
    【问题2】(4分)
    (5)动态规划法
    (6)O(n2)
    【问题3】(5分)
    B={1,2,2,3,3,4}

  • 第14题:

    说明一个长度为10的数组,元素类型为整型指针的正确语句是()

    • A、int*pary[10]
    • B、int(*pary)[10]
    • C、int*pary(10)
    • D、int**pary[10]

    正确答案:A

  • 第15题:

    为将数组myArray的长度由3改为6,现采取以下编码:int[]myArray=new int [3];myArray=new int[6];代码执行后,以下叙述哪项是正确的?()

    • A、数组myArray的长度已由3改为6,其中前3个元素的值不变,后3个元素的值为空。
    • B、数组myArray的长度已由3改为6,其中前3个元素的值不变,后3个元素需再经过初始化后才能使用。
    • C、数组myArray的长度没有变化。
    • D、数组myArray的长度已由3改为6,原来3个元素的值全部丢失。

    正确答案:D

  • 第16题:

    若数组a定义为int[][]a=new int[3][4],则a是()

    • A、一维数组
    • B、二维数组
    • C、三维数组
    • D、四维数组

    正确答案:B

  • 第17题:

    产生一个int数组,长度为100,并向其中随机插入1-100,并且不能重复。


    正确答案: int[]intArr=newint[100];
    ArrayListmyList=newArrayList();
    Randomrnd=newRandom();
    while(myList.Count<100)
    {
    intnum=rnd.Next(1,101);
    if(!myList.Contains(num))
    myList.Add(num);
    }
    for(inti=0;i<100;i++)
    intArr[i]=(int)myList[i];

  • 第18题:

    以下哪个选项可以正确创建一个长度为3的二维数组?()

    • A、new int [2][3];
    • B、new int[3][];
    • C、new int[][3];
    • D、以上答案皆不对

    正确答案:B

  • 第19题:

    产自西班牙的()通常翻译成中文是苦水。

    • A、Kee
    • B、CoolAnny
    • C、Bitters
    • D、Doom

    正确答案:C

  • 第20题:

    产白墨西哥的()通常翻译成中文是白金武士。

    • A、Kee
    • B、CoolAnny
    • C、Conquistador
    • D、Doom

    正确答案:C

  • 第21题:

    填空题
    int doom〔8〕数组doom的长度为()

    正确答案: 16
    解析: 暂无解析

  • 第22题:

    单选题
    为将数组myArray的长度由3改为6,现采取以下编码:int[]myArray=new int [3];myArray=new int[6];代码执行后,以下叙述哪项是正确的?()
    A

    数组myArray的长度已由3改为6,其中前3个元素的值不变,后3个元素的值为空。

    B

    数组myArray的长度已由3改为6,其中前3个元素的值不变,后3个元素需再经过初始化后才能使用。

    C

    数组myArray的长度没有变化。

    D

    数组myArray的长度已由3改为6,原来3个元素的值全部丢失。


    正确答案: A
    解析: 暂无解析

  • 第23题:

    单选题
    The phrase “gloom and doom” (in paragraph 3) refers to the state of being _____.
    A

    obscure and sad

    B

    depressing and fatal

    C

    ruined and deadly

    D

    miserable and disappointing


    正确答案: B
    解析:
    第三段第一句作者提到所幸的是艾滋病的故事还不都是令人悲观的。gloom:忧愁,情绪低落;doom:厄运,死亡。