首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
admin
2009-02-15
84
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Access中,如果想要查询所有姓名为2个汉字的学生记录,在准则中应输入______。
在Windows7中,(27)可以让用户方便快捷地查看笔记本电脑的电池用量、调节笔记本电脑的屏幕亮度、打开或关闭无线网卡等。
在Windows7中,剪贴板是用来在程序和文件间传递信息的临时存储区,此存储区是______。
信息处理技术员除了应熟练使用计算机进行信息处理操作外,还应熟悉本岗位相关的业务知识,其理由比较多,但不包括(67)。
描述事物的数据有绝对数据和相对数据之分。大气中氧气的含量属于相对数据,常用______形式表示。
信息系统设计方案中的操作界面部分,特别是输入界面设计方案需要征求信息处理技术员的意见。在如下设计理念中,(66)是不正确的。
某商场的部门和商品两个实体之间的关系如下图所示。假设每个部门负责销售若干种商品,每种商品只能由一个部门负责销售,那么部门和商品之间存在着(14)的联系。
在Excel2007中,设单元格A1中的值为-1,B1中的值为1,A2中的值为0,B2中的值为1,若在C1单元格中输入函数“=IF(AND(A1>0,B1>0),A2,B2)”,按回车键后,C1单元格中的值为______。
一般来说,收集到的数据经过清洗后,还需要进行分类、排序等工作。这样做的好处主要是(65)________________。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
随机试题
罗茨流量计水平安装时,流量计进口端轴线不得低于管道轴线,以免介质中的脏污杂质滞留于流量计的()内,影响正常转速。
宜饭后服用的药是()
对于土地来说,实物状况比较、调整的内容包括()等
利用吸声材料或吸声结构吸收声能来降低噪声强度的技术是指()。
《中华人民共和国知识产权海关保护条例》规定,海关知识产权保护范围是指与进出境货物有关的并享受我国法律、行政法规保护的知识产权,其中包括()。
某船舶公司2018年拥有净吨位320吨的船舶5艘,净吨位1201吨的船舶3艘,12米长的游艇2艘。已知车船税税额,净吨位201吨至2000吨的,每吨4元;游艇长度超过10米但不超过18米的,每米900元。当年该公司应缴纳的车船税为()元。
对于固定资产借款发生的利息支出,在竣工决算前发生的,应予资本化,将其计入固定资产的建造成本;在竣工决算后发生的,则应作为当期费用处理。()
在企业中,每个岗位的(),这是进行岗位设计的一项最基本的原则和要求。
自古都是,只有心狠手辣的女人才能在后宫有立足之地,当然,如果心狠手辣并且还可以在关键时刻诞下龙嗣,必然是做皇后的胚子。以下除了哪项外,都一定为真?
打开考生文件夹下的演示文稿yswg.ppt.x,按照下列要求完成对此文稿的修饰并保存。将第二张幻灯片版式改变为“垂直排列标题与文本”,然后将这张幻灯片移成演示文稿的第一张幻灯片;第三张幻灯片的对象部分动画效果设置为“进入”“棋盘”“跨越”。
最新回复
(
0
)