首页
登录
从业资格
试题四阅读下列说明和C代码,回答下列问题。[说明] 计算一个整数数组a的最
试题四阅读下列说明和C代码,回答下列问题。[说明] 计算一个整数数组a的最
admin
2022-08-02
27
问题
试题四阅读下列说明和C代码,回答下列问题。[说明] 计算一个整数数组a的最长递增子序列长度的方法描述如下: 假设数组a的长度为n,用数组b的元素b
记录以a
(0≤i大于n”)为结尾元素的最长递增子序列的长度为
其中b
满足最优子结构,可递归定义为:
[C代码] 下面是算法的C语言实现。 10常量和变量说明 a:长度为n的整数数组,待求其最长递增子序列 b:长度为n的数组,b
记录以a
(0≤i大于n”)为结尾元素的最长递增子序列的长度,其中0≤i大于n len:最长递增子序列的长度 i,j:循环变量 temp:临时变量11C程序 # jnclude
mtmaxL(int*b,mt n) { mt I, temp=0 for(i=0; i大于n; i++) { (b
小于temp) temp=b
return temp; int main12 { 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)) Primtf("\n") }1~4根据说明和C代码,填充C代码中的空______~______。5根据说明和C代码,算法采用了______设计策略,时间复杂度为______(用O符号表示)6、已知数组a={3,10,5,15,6,8},据说明和C代码,给出数组b的元素值。
选项
答案
解析
本题考查最长递增序列问题,是一种动态规划法,也考查时间复杂度的计算。1~4、b[0]=1 j大于=i a[j]大于=a
b
=len+15、动态规划法O(n2) 6、B={1,2,2,3,3,4}
转载请注明原文地址:https://tihaiku.com/congyezige/2408437.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
程序中全局变量的存储空间在()分配。A.代码区 B.静态数据区 C.栈区
设计操作系统时不需要考虑的问题是()。A.计算机系统中硬件资源的管理 B.计
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
阅读下列说明,回答问题1至问题5,将解答填入答题纸的对应栏内。【说明】某公司要对
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某高速路
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某抢红包
阅读下列说明,回答问题1和问题2,将解答填入答题纸的对应栏内。【说明】某图书馆
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】某健身俱乐
阅读下列说明,回答问题。【说明】某大型集团公司的数据库的部分关系模式如下:员工表
阅读下列说明,回答问题1至问题3;将解答填入答题纸的对应栏内。【说明】某销售公司
随机试题
PASSAGETHREE[br]WhatdoestheauthormeanbysayingSteve’squestionisawro
SomepeoplelikewatchingTVathome,andothersmaylovehiking.ButIlike
男性,35岁。间断性腹泻10余年,加重2个月,大便每日近10次,不成形,近日食欲
根据文意,文中划线处应填入恰当的事由是:() A.在全省积极开展“三证合一
不发生在异相睡眠期的是A.眼球快速运动 B.脑内蛋白质合成加快 C.生长素分
自治地方的公文制作可以使用汉语或通用的少数语言文字。()
证券组合是指个人或机构投资者所持有的各种有价证券的总称,通常包括各种类型的债券、
检查黄芪中有机氯农药残留所用的测定方法是A.气相色谱法 B.原子吸收分光光度法
下列会计要素中,反映行政事业单位财务状况的有( )。A.利润 B.资产 C
亚文化是影响消费者行为的因素,关于亚文化的说法,正确的有( )。A.亚文化是按
最新回复
(
0
)