在數(shù)組a中按順序找出一組升序子序列，可以不連續(xù)，但要求長度最長。例如：數(shù)組a的值分別為2，11，4，13，5，7．升序子序列分別有[2，11]、[2，4]、[2，11，13]、[2，4，13]、[2，4，5]、[2，4，5，7]、[1，13]、[4，13]、[4，5]、[4，5，7]、[5，7]，其中最長升序子序列的數(shù)據(jù)是2，4，5，7。
算法思路如下：
（1）求以a（i）為結(jié)尾元素的最長升序子序列時(shí)，找到所有序號j（j=1，2……i-1），且a（j）＜a（i）。如果這樣的元素存在，且d（j）＞=d（i）（d（i）記錄i位置的最長升序子序列長度），那么就增加i位置的最長升序子序列長度，并記錄該升序子序列倒數(shù)第二個(gè)位置。
（2）在d數(shù)組中找出最大值，即最長升序子序列長度。
（3）例如，2、11、4、13、5、7，d（1）=1，d（2）=2，d（3）=2，d（4）=3，d（5）=3，d（6）=4，所以最長升序子序列長度為4，是以a（6）為結(jié)尾元素。
現(xiàn)設(shè)計(jì)了如下VB程序，界面如圖所示，請回答下列問題：
（1）觀察如圖所示，最長升序子序列的數(shù)據(jù)是 3 4 6 7 93 4 6 7 9。
（2）請?jiān)跈M線處填入合適的代碼。
‘生成n個(gè)[1，10]范圍的隨機(jī)數(shù)，存儲(chǔ)在a數(shù)組，并顯示在列表框List1．代碼略
【考點(diǎn)】編輯事件處理過程的代碼．
【答案】3 4 6 7 9
【解答】
【點(diǎn)評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/6/27 10:35:59組卷：0引用：1難度：0.5
相似題
-
1．一球從100米高度自由落下，每次落地后反跳回原高度的一半，再下落。編寫一個(gè)C程序，求它在第10次落地時(shí)，其經(jīng)過了多少米？第10次反彈多高？
發(fā)布：2025/1/2 11:0:1組卷：0引用：3難度：0.3 -
2．根據(jù)AQI值判斷城市的空氣質(zhì)量。若城市的AQI值（整數(shù)）不超過100則空氣質(zhì)量優(yōu)良，否則空氣質(zhì)量有污染。當(dāng)輸入的AQI值為-1時(shí)則退出程序。不要更改程序結(jié)構(gòu)，將題中的①②③④填入正確的語句。
city=input（“請輸入城市名：”）
AQI=int（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
①______ AQI!=-1：
if ②______：
print（city,“的空氣質(zhì)量優(yōu)良。”）
③______：
print（city,“的空氣質(zhì)量有污染?！保?br />city=input（“請輸入城市名：”）
AQI=④（input（“請輸入空氣質(zhì)量指數(shù)AQI的值：”））
（1）序號①答案為。
A．if
B．while
C．for
D．def
（2）序號②答案為。
A．AQI＞=100
B．AQI＜=100
C．AQI＞100
D．AQI＜100
（3）序號③答案為。
A．elif
B．break
C．if
D．else
（4）序號④答案為。
A．int
B．float
C．str
D．else發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4 -
3．利用海倫公式求解三角形面積。已知a,b,c為三角形的三條邊長，p為三角形的半周長，即p=（a+b+c）/2，計(jì)算此三角形面積S的海倫公式為：
。不要更改程序結(jié)構(gòu)，將題中的①②③填入正確的語句。
（1）序號①答案為import math#導(dǎo)入數(shù)學(xué)模塊
def hl（a,b,c）：#定義求三角形面積的函數(shù)
p=①
s=math.jye.ai（②）#sqrt用于計(jì)算算術(shù)平方根
return ③#返回面積的值
a,b,c=3，4，5#邊長依次賦值
print（“此三角形的面積S為：“，hl（a,b,c））
A． （a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C． （a+b+c）*2 D．s
（2）序號②答案為
A．（a+b+c）/2 B．p*（p-a）*（p-b）*（p-c）
C．（a+b+c）*2 D．（3+4+5）/2
（3）序號③答案為
A．p B．s
C．p*（p-a）*（p-b）*（p-c） D．0發(fā)布：2025/1/2 11:0:1組卷：0引用：0難度：0.4
把好題分享給你的好友吧~~