首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
73
问题
阅读下列说明和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
软件设计师下午应用技术考试
软考中级
相关试题推荐
阅读以下说明,回答问题1至问题3,将解答填入解答栏内。【说明】某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。现计
IPSec工作在TCP/IP协议栈的(1),为TCP/IP通信提供访问控制、(2)、数据源验证、抗重放、(3)等多种安全服务。IPSec的两种工作模式分别是(4)和(5)。(1)~(5)备选答案:A.应用层B.网络层C.数据链
为了使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)。在网络A的PCI中执
网络负载平衡(NetworkLoadBalancing)的核心是位于网络适配器驱动和(1)之间的WLBS.SYS的筛选器驱动。它采用一种(2),根据传入客户端的(3),以统计方式将其映射到群集主机。当发现到达的数据包时,所有主机同时执行这种映射,以快速
阅读以下基于Windows2003操作系统服务器实施负载平衡策略的技术说明,根据要求回答问题1至问题5。【说明】随着各行业信息化建设的不断深入,对网络应用服务器的处理能力、高可用性提出了更高的要求。尤其是高度信息化的企业中,关键性网络服务已经成
请阅读以下说明和Socket程序,将应填入(n)处的字句写在对应栏内。【说明】网络应用的基本模型是客户机/服务器模型,这是一个不对称的编程模型,通信的双方扮演不同的角色:客户机和服务器。一般发起通信请求的应用程序称为客户软件,该应
阅读以下有关网络设备安装与调试的叙述,分析设备配置文件,回答问题1、问题2和问题3。现以一台远程访问服务器(RemoteAccessServer,RAS)Cisco2509、RJ45为例来说明。第1步,准备安装与调试所需的设备,主要包
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在需求分析过程中应对已有网络的现状及运行情况作调研,如果要在已有的网络上作新的网络建设规划,如何保护用户已有投资?(控制在100个字以内)
简述网络规划阶段需求分析的方法和解决的问题。(控制在100个字以内)在网络规划阶段“系统可行性分析和论证”的主要内容是什么?(控制在100个字以内)
随机试题
肝脏脏面的右切迹内有下列哪些结构经过
具有高等学校医学专科学历,参加执业助理医师资格考试,应在医疗、预防、保健机构中试用期满
侵蚀性葡萄胎的诊断依据
关于地面集水时间说法错误的是()。
公称直径小于600mm的液体管道宜采用()。
下列哪一种情况需要使用邀请信()。
急诊室收治了一名从高处跌落而昏迷不醒的5岁男孩,在询问病史时,男孩的母亲语无伦次。护士发现男孩身上有多处旧伤,便请来了社会工作者。社会工作者走访了男孩的父母、亲戚、邻居、居委会和幼儿园。社会工作者此举的目的是()。
在下列字符中,其ASCII码值最大的一个是()。
It’sasunnyweekendmorning.Youdecidetotakeawalk.Everythingisquietexceptforagroupofpeopleandsomecolorfulobje
Intheopeningmatchofsoccer’sWorldCupFriday,GermanmidfielderTorstenFlings【S1】______anamazinggoalfrom40yardsout.
最新回复
(
0
)