首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
admin
2009-02-15
78
问题
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。
[说明]
试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。
[C++ 程序]
#include<stdio.h>
#define N 100
int b[]={9,8,5,4,3,2,7,6,8,7,5,3,4,5,9,1};
int a [N];
#define n sizeofb/sizeofb[0]
void main ( )
{
kit k,i,j;
(1)
(2)
for (i=1;i<n; i++ )
{
for ( j=k;(3); j--);
(4); /*长为 j+1 的子序列的终元素存储在 a[j+1]*/
if ((5)k++; /*最长不减子序列长 k 增1*/
}
printf ( "K = %d\n ",k );
}
选项
答案
(1)a[1] =b[0] (2) k=1 (3) j>1&&a[j]>b[i] (4)a[j+1]=b[i] (5) j==k
解析
转载请注明原文地址:https://kaotiyun.com/show/psjZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
最能反映小型企业内大多数职工工资状况的统计指标是全体职工工资的______。
在Excel中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
在Excel当前工作表中有学生的数据表(包含学号、姓名、专业、课程、成绩等字段),为查询指定专业下每门课程的平均成绩,下列选项中最合适的方法是______。
某工作站无法访问域名为www.test.com的服务器,此时使用ping命令按照该服务器的IP地址进行测试,响应正常。但是按照服务器域名进行测试,出现超时错误。此时可能出现的问题是(17)。
人工智能(AI)时代,人类面临许多新的安全威胁。以下(60)________________不属于安全问题。
目前最常见的用户界面是________________。
将四个元素a,b,c,d分成非空的两组,不计组内顺序和组间顺序,共有()种分组方法。
假设在Access中已经建立了“学生”表,表中包括“学号”、“姓名”、“性别”和“班级”等字段,如果要统计出每个班级的人数,那么在查询设计视图的“班级”的“总计”行和“学号”的“总计”行中应分别选择(65)。
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
随机试题
属于生物碱的是()。
配线电缆设计的满足年限应为()。
过境货物
肝硬化患者易发生凝血障碍的主要原因是
用左旋多巴或M受体阻断药治疗震颤麻痹(帕金森病),不能缓解的症状是
甲于某晚9时驾驶货车在县城主干道超车时,逆行进入对向车道,撞上乙驾驶的小轿车,乙被卡在车内无法动弹,乙车内黄某当场死亡、胡某受重伤。后查明,乙无驾驶资格,事发时略有超速,且未采取有效制动措施(事实一)。甲驾车逃逸。急救人员5分钟后赶到现场,胡某因伤势过重
日元对人民币的汇率,一般可以看作是基本汇率。()
一台完整计算机是由存储器、输入设备、输出设备组成的。()
(2012年山东.44)关于图片中的青铜器,下列说法不正确的是()。
PresidentCoolidge’sstatement,"ThebusinessofAmericaisbusiness,"stillpointstoanimportanttruthtoday—thatbusinessin
最新回复
(
0
)