首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
60
问题
阅读下列说明和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中,如果将ISP分配的可用公网IP地址添加到地址池(如左下图所示),那么服务器1收到来
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)。如下图所示,配置允许
请在(1)~(4)空白处填写恰当的内容。DHCP的工作过程是:1)IP租用请求。DHCP客户机启动后,发出一个DHCPDISCOVER消息,其封包的源地址为(1),目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI
与ISDN相关的网络设备主要有TA、NT1、NT2、TE1、TE2等。在图2-9所示的网络拓扑结构中,路由器Router1和ISDN之间是否需要加入终端适配器(TA)?请用150字以内的文字简要说明理由。在路由器Router2上运行showrunni
根据你的网络工程经验,请用250字以内的文字简要描述该21层教学综合大楼网络层次结构设计的要点。(不要求画图)请用300字以内的文字,以提纲形式描述该21层教学综合大楼综合布线设计的方案要点。
网络维护是网络管理中一项很重要的工作。由于网络协议和网络设备的复杂性,许多故障解决起来绝非像解决单机故障那么简单。网络故障的定位和排除,既需要长期的知识和经验积累,也需要一系列的软件和硬件工具,这样才能解决我们在学习或工作中遇到的网络故障。
阅读以下电子商务公司应用无线局域网的技术说明,根据要求回答问题1至问题5。【说明】由于市场的不断扩大,A电子商务公司客户数量日益增多。现有的网络已不能满足信息发展的需求,考虑到既要同时满足网络扩容顺利进行及公司日常工作的正常开展,又要保证目前土建
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在第4步中,进入虚拟操作台后,在IOS环境下输入了如下的配置,请解释(1)~(4)处的标有下划线部分配置命令的含义(“◇”后为配置内容
L2TP协议是一种基于(1)协议的二层隧道协议,它结合了Cisco的L2F和MicrosoftPPTP的优点。该协议报文在传输层封装(2)协议之上,为了保证传输的可靠性,L2TP协议对控制报文采取了(3)机制,并要求tunne1对端设备在隧道(tunne
随机试题
A.主动重吸收B.被动重吸收C.两者皆是D.两者皆非肾小管对钠的重吸收属于
攻螺纹、套螺纹时,不能将丝锥倒转,防止滑丝。()
DNA碱基组成的规律是()
下列各项中,不属于城市维护建设税特点的是()。
2006年2月,甲、乙、丙、丁四人共同出资设立文路留学服务有限责任公司(以下简称文路公司)。四名股东的出资比例依次是35%、30%、25%和10%。甲担任公司执行董事、总经理;公司不设监事会,丙任监事。(1)2007年2月,丙提出,甲在留学咨询行业从业多
“诗不可译”的说法广为流传。但是,诗歌的创作与研究,需要仰仗不同语种诗歌的交流与碰撞。所以,总有一些人“______________”,默默地从事着诗歌翻译的探索工作。填入划横线部分最恰当的一项是:
根据以下资料,回答下列问题。2014年1月份,食品价格同比上涨3.7%,影响居民消费价格总水平同比上涨约1.23个百分点。其中,鲜果价格上涨23.0%,影响居民消费价格总水平上涨约0.44个百分点;液体乳及乳制品价格上涨11.9%,影响居民消费价格总水平
假设栈的容量为3,入栈的序列为1,2,3,4,5,则出栈的序列可能为()。
患儿,女性,9岁,左上侧切牙牙齿变色就诊。检查:冠折牙本质暴露,牙齿变色。冷热测无反应,X线片示根尖喇叭口,骨硬板不连续。下列各项中哪项最重要()。
1951年至1952年开展的“三反”运动的内容是( )
最新回复
(
0
)