阅读下列说明和C代码,回答问题1至问题3,将解答写在答题纸的对应栏内。【说明】计算一

题型:问答题 案例分析题

问题:

阅读下列说明和C代码,回答问题1至问题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

问题1:根据说明和C代码,填充C代码中的空(1)~(4)。 问题2:根据说明和C代码,算法采用了(5)设计策略,时间复杂度为(6)(用O符号表示)。 问题3:已知数组a={3,10,5,15,6,8},根据说明和C代码,给出数组b的元素值。

考点:计算机软件水平考试中级软件设计师计算机水平考试中级软件设计师2014年下半年下午真题
题型:问答题 案例分析题

北京时间为21时24分,则此时把全球分为两个日期的两条经线分别是(  )

A.180°和0°

B.120°E 和180°

C.101°W和180°

D.180°和159°E

题型:问答题 案例分析题

右图为元素周期表前四周期的一部分,且X、Y、Z、R和W为主族元素.下列说法正确的是 (    )

 X  
YZR 
   W

A.Y单质一定既能与盐酸又能与氢氧化钠溶液反应

B.五种元素的原子最外层电子数一定都大于2

C.单质X的熔点一定比单质Z的熔点高

D.R的最高价氧化物对应的水化物一定是强酸