首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。 【说明】 计算一个整数数组a的最长递增子序列长度的方法描述如下: 假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。 【说明】 计算一个整数数组a的最长递增子序列长度的方法描述如下: 假设数组a的长度为n,用数组b的元素b[i]记录以a[i](0≤i<n)为结尾元素的最
admin
2015-12-01
62
问题
阅读下列说明和C代码,回答【问题1】至【问题3】,将解答写在答题纸的对应栏内。
【说明】
计算一个整数数组a的最长递增子序列长度的方法描述如下:
假设数组a的长度为n,用数组b的元素b
记录以a
(0≤i<n)为结尾元素的最长递增子序列的长度为
;其中b
满足最优子结构,可递归定义为:
【C代码】
下面是算法的C语言实现。
(1)常量和变量说明
a:长度为n的整数数组,待求其最长递增子序列
b:长度为n的数组,b
记录以a
(0≤i<n)为结尾元素的最长递增子序列的长度,其中0≤i<n
len:最长递增子序列的长度
i,j:循环变量
temp:临时变量
(2)C程序
#jnclude<stdio.h>
mtmaxL(int*b,mt n){
mt I,temp=0;
for(i=0;i<n;i++){
(bill>temp)
temp=b
}
return temp;
}
int main(){
int n,a[100],b[100],i,j,len;
scanf(“%d”,&n);
for(i=0;i<:n;i++){
scanf(“%d”,&a
);
}
(1):
for(i=1;i<n;i++) {
for(j=0,len=0; (2) ;j++){
if( (3) &&len<b[j])
Ien=b[j];
}
(4) ;
}
Printf(“len:%d\n”,maxL(b,n));
Printf(“\n”);
}
【问题1】
根据说明和C代码,填充C代码中的空(1)~(4)。
【问题2】
根据说明和C代码,算法采用了(5)设计策略,时间复杂度为(6)(用0符号表示)
【问题3】
已知数组a={3,10,5,15,6,8},据说明和C代码,给出数组b的元素值。
选项
答案
【问题1】 (1)b[0]=1 (2)j<=i (3)a[j]<=a[i] (4)b[i]=len+1 【问题2】 (5)动态规划法 (6)O(n
2
) 【问题3】 B={1,2,2,3,3,4}
解析
转载请注明原文地址:https://kaotiyun.com/show/jdDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在Windows2003中,(1)不能实现NAT功能。A.终端服务管理器B.Internet连接共享C.路由和远程访问在上页左上图所示的窗口中,为部门B的服务器2配置“路由和远程访问”功能,新增eth0和eth1上的网络连
为了使DNS_Server1能正确解析本地Web站点的域名,需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中,新建的区域名称是(1);在图2所示的对话框中,添加的新建主机名称为(2),IP地址栏应填入(3)。在客户端除了可以用p
为了使DNS_Server1能正确解析本地Web站点的域名,需对DNS_Server1中的DNS服务进行配置。在图1所示的对话框中,新建的区域名称是(1);在图2所示的对话框中,添加的新建主机名称为(2),IP地址栏应填入(3)。DNS_Server
阅读以下说明、Java源程序和运行测试部分1.HTTP协议。●HTTP请求消息示例:GET/index,htmlHTTP/1.1Accept:image/gif,image/jpeg,*/Acc
阅读以下说明,回答问题1至问题3。【说明】Plug-gw是Linux配置中常带的通用代理程序,可用来代理POP3、HTTP等应用层服务。附图3为某网络结构图,内部网段上有一台POP3服务器和一台FTP服务器。代理服务器中使用ipchains包过滤
阅读以下关于网络地址转换(NAT)的技术说明,结合网络拓扑图回答问题1至问题3。【说明】网络地址转换(NAT)技术可用来缓解IP地址短缺问题和实现TCP负载均衡功能。动态地址翻译技术在子网外部使用少量的全局地址,通过路由器进行内部和外部地址的转换
请指出图1-12中(1)空缺处传输的是模拟信号,还是数字信号?在图1-12所示的网络拓扑图中,欲使内部网具有构造虚拟网的功能,图中(5)空缺处的交换机应具有哪些功能?
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在第4步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
随机试题
简述遵义会议的主要内容。
A.阴道镜下宫颈活组织检查B.筋膜外全子宫切除C.动脉插管化疗后放疗D.广泛性全子宫切除术,盆腔淋巴结清扫术E.放疗37岁。接触性出血史,宫颈重度糜烂。刮片巴氏Ⅲ级,应进行
麻疹的病变部位在水痘的病变部位在
治疗病毒性脑炎错误的方法是
宏观经济管理的首要任务是()。
小王于2005年5月16日买入某附息债券,包含应计利息3.49元在内共支付92.54元。该债券面值100元,票面利率8%,每年付息两次,计息基础为实际天数,到期日为2010年6月8日,则债券的到期收益率为()。
根据土地增值税法律制度的规定,纳税人在计算房地产开发费用时,财务费用中的借款利息支出,凡能够按照转让房地产项目计算分摊并提供金融机构证明的,允许据实扣除。但不能计入利息支出扣除的有()。
叶酸只有还原成二氢叶酸才能发挥其生理活性。()
Java语言中提供了【】来管理组件在容器中的布局。
下列程序的功能是:当发生窗体的单击事件后,将在窗体上显示“1!+2!+3!+…+10!”的和。PrivateSubForm_Click()DimsAsLong,iAsIntegers=0Fori=1
最新回复
(
0
)