首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
阅读以下说明和C++ 程序,将应填入(n)处的字句写在对应栏内。 [说明] 试从含有n个int 型数的数组中删去若干个成分,使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。 [C++ 程序] #incl
admin
2009-02-15
81
问题
阅读以下说明和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中,若要计算出B3:E6区域内的数据的最大值并保存在B7单元格中,应在B7单元格中输入______。
“Windows是一个多任务操作系统”指的是_______。
在Excel中,A2单元格的值为“李凌”,B2单元格的值为100,要使C2单元格的值为“李凌成绩为100”,则应在C2单元格输入的公式是______。
Access数据库属于()。
在Excel中,若A1单元格中的函数为"=IF("教授">"助教",TRUE,FALSE)",按回车键后,A1单元格中的显示内容为______。
下列选项中,具有连接范围窄、用户数少、配置容易、连接速率高等特点的网络是(8)。
设有关系R、S、T如下所示,则(55)________________。
n=1,2,3,…,100时,[n/3]共有(4)________________个不同的数([a]表示a的整数部分,例如[3.14]=3)。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
随机试题
消风散中寓有“治风先治血,血行风自灭”之义的药物是
呼吸道内面分布的上皮主要是
张某盗窃珍贵文物一案涉及下列一些证据,其中哪些属于书证?
企业利润表中的“主营业务税金及附加”项目不包括的税金为()。
请谈谈你对互联网金融的认识。(2014年1月18日江西省建设银行面试真题)
某家电公司人力资源部在总结全年工作时,认为公司的培训工作存在有待改进的地方,如培训需求与培训内容有差距,受训人员对部分培训教师不认可,培训教材脱离实际工作,培训费用经常超预算等。为此,人力资源部决定采用问卷调查评估法,对公司的培训工作进行一次全面评估。请结
杨某,男,今年38岁,无配偶,家庭经济条件较好,具有抚养、教育被收养人的能力。杨某想收养一位查找不到生父母的女弃婴,结果在民政部门登记时没有获准,原因是()
已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是()。
I’dratherhavearoomofmyown,howeversmallitis,than______aroomwithsomeoneelse.
TakeataxiinShanghaiandyouwillpaymorethanyouwouldforarideof【1】______.distanceinBeijing.
最新回复
(
0
)