首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读下列说明和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
78
问题
阅读下列说明和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中主机PCI的默认网关地址应配置为(4)才能访问Internet。
IPSec工作在TCP/IP协议栈的(1),为TCP/IP通信提供访问控制、(2)、数据源验证、抗重放、(3)等多种安全服务。IPSec的两种工作模式分别是(4)和(5)。(1)~(5)备选答案:A.应用层B.网络层C.数据链
请在(1)~(4)空白处填写恰当的内容。DHCP的工作过程是:1)IP租用请求。DHCP客户机启动后,发出一个DHCPDISCOVER消息,其封包的源地址为(1),目标地址为(2)。2)IP租用提供。当DHCP服务器收到DHCPDI
阅读以下关于动态主机配置协议(DHCP)的说明,回答问题1至问题4。【说明】在小型网络中,IP地址的分配一般都采用静态方式,需要在每台计算机上手工配置网络参数,诸如IP地址、子网掩码、默认网关和DNS等。在大型网络中,采用DHCP完成基本网络配置
与ISDN相关的网络设备主要有TA、NT1、NT2、TE1、TE2等。在图2-9所示的网络拓扑结构中,路由器Router1和ISDN之间是否需要加入终端适配器(TA)?请用150字以内的文字简要说明理由。在以上路由器Router2的配置命令列表中,di
阅读以下有关传统局域网络运行和维护的叙述,将应填入(n)处的字句写在对应栏内。在对网络运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的3种拓扑结构是星形、(1)与(2)拓
在图4-8所示的无线接待室中WLAN采用的体系结构如图4-9所示,请将(1)~(3)空缺处填写完整请将以下(11)~(14)空缺处的内容填写完整,并帮助郭工程师解释产生以下网络故障的原因。该网络建成后一直使用正常,但最近发现无线覆盖区域A、B
在图4-8所示的无线接待室中WLAN采用的体系结构如图4-9所示,请将(1)~(3)空缺处填写完整IEEE802.11定义了无线局域网(WLAN)的两种工作模式,根据图4-8所示的网络拓朴结构可判断出该WLAN的工作模式是(4)。当前WLAN中主要使
在RAS上存在着两个RJ45的端口,分别为Console与AUX,请问这两个端口的用途是什么?(控制在100个字以内)在调用超级终端程序进行设备连接时,应该对设备的连接参数进行正确设置,参数主要包括串口数据传输率、数据位数。停止位数以及是否有奇偶校验。
随机试题
下列关于口腔健康教育的描述错误的是
大体积混凝土的养护时间不得少于()。为使大体积混凝土得到补偿收缩,减少混凝土的温度应力,在拌和混凝土时,可掺入适量合适的()。
汕头某企业拟销往西亚一批不锈钢餐刀和其他不锈钢制品,计划经陆路从香港装船出运。该批货物采用出口直接转运的方式,已向汕头海关办理了相关手续,在深圳口岸申报出境时,报关员应该向深圳海关出具下列哪些单证?()
如何认识教育法的本质?
【2015上】儿童的身心发展具有明显的差异性,这一特点决定了教育工作要()。
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachofthenu
以下关于函数过程的叙述中,正确的是______。
Theshoesaretoo______(big).Iwanttochangethemfor______(small)ones.
Heisthirsty.Pleasegivehimsome______todrink.
SALESSTAFFWANTEDAtKellerTravel,webelieveourunrivaledreputationforofferingefficientandfriendlyservicetoour
最新回复
(
0
)