首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
admin
2009-02-15
73
问题
阅读以下说明和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中,设单元格A1中的值为0,B1中的值为60,若在C1单元格中常规格式下输入函数“=ROUND(AVERAGE(A1:B1),2)”,按回车键后,C1单元格中的值为()。
最能反映小型企业内大多数职工工资状况的统计指标是全体职工工资的______。
企业移动应用开发目标与消费者需求之间的差距属于应用鸿沟。消费者一般并不关心特定企业移动应用(APP)___________。
数据源有多种,从传感器、智能仪表自动发送过来的数据属于______。
在调查某地区各类用户所喜欢的电视栏目时,信息处理技术员小王制作了用户类(U)与电视栏目(V)关系图。下面的示意图描述了五类用户(从上到下U1~U5)与四个电视栏目(从上到下V1~V4)之间的关系:如果某类用户大多喜欢某个电视栏目,则在它们之间画一条连线。从
在Word中采用(47)可实现下图显示的排版格式。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
随机试题
废气分析仪的氧传感器应每年更换一次。()
行政组织的纵向结构又称为()
马克思主义中国化的历史过程中形成的理论成果是( )。
正态分布曲线,当μ恒定时,a越大
每一个项目都独立建立一套自己的HSE管理体系显然是不经济、(),也是时间和资源所不允许的。
香烟过滤嘴原料
某企业正在考虑某设备的技术改造问题,该设备的原始价值K0=16000元,每年低劣化增加值λ=1000元,更新时无残值。请根据以上资料,回答下列问题:该设备的最佳更新区间为()。
法治建设的核心问题是()。
海上之盟
A、Hefailedanexam.B、Hisdogwasmissing.C、Hismotherwasill.D、Hecaughttheflu.C①对话中男士说到他室友的母亲病了,心里很难过,所以他陪室友回家几天看望室友的母亲
最新回复
(
0
)