試卷征集
加入會員
操作視頻

在數(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]、[11,13]、[4,13]、[4,5]、[4,5,7]、[5,7],其中最長升序子序列的數(shù)據(jù)是2,4,5,7。
算法思路如下:
(1)求以a(i)為結尾元素的最長升序子序列時,找到所有序號j(j=1,2……i-1),且a(j)<a(i)。
如果這樣的元素存在,且d(j)>=d(i)(d(i)記錄i位置的最長升序子序列長度),那么就增加i位置的最長升序子序列長度,并記錄該升序子序列倒數(shù)第二個位置。
(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)為結尾元素。
現(xiàn)設計了如下VB程序,界面如圖所示,請回答下列問題:
菁優(yōu)網(wǎng)
(1)觀察圖,最長升序子序列的數(shù)據(jù)是
3,4,6,7,9
3,4,6,7,9

(2)請在橫線處填入合適的代碼。
Constn=9
Dima(1Ton)AsInteger
PrivateSubForm_Load (  )
‘生成n個[1,10]范圍的隨機數(shù),存儲在a數(shù)組,并顯示在列表框List1.代碼略
EndSub
PrivateSubCommand1_Click ( ?。?br />Dim d(1 To n) As Integer‘記錄i位置的最長升序子序列長度
Dim pre(1 To n) As Integer‘記錄i結尾的最長升序子序列前一數(shù)據(jù)的位置
DimstAsString,iAsInteger,kAsInteger,maxlenAsInteger
Fori=1Ton
d(i)=1
Nexti
Fori=2Ton
Forj=1Toi-1
Ifa(j)<a(i)Andd(j)>=d(i)Then
d(i)=

pre(i)=j
EndIf
Nextj
Nexti
maxlen=0:k=0
Fori=1Ton
If
 Then maxlen=d(i):k=i
Nexti
DoWhilek<>0
st=a(k)&″,″&st

Loop
Text1.Text=Mid(st,1,Len(st)-1)
EndSub

【答案】3,4,6,7,9;①;②;③
【解答】
【點評】
聲明:本試題解析著作權屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復制發(fā)布。
發(fā)布:2024/4/20 14:35:0組卷:1引用:1難度:0.5
相似題
  • 1.學校舉辦了“語文作文現(xiàn)場賽”,參賽同學成績存儲在文本文件“gra.jye.ai”中,如左圖所示(每一行記錄一位同學的姓名和成績,以“:”分隔)。陳老師利用Python程序對作文成績進行處理,統(tǒng)計出各個分數(shù)等級的人數(shù),并輸出結果。程序運行界面如右圖所示。
    菁優(yōu)網(wǎng)
    實現(xiàn)上述功能的Python程序如下,請在劃線處填入合適的代碼。
    菁優(yōu)網(wǎng)

    發(fā)布:2024/12/17 2:0:1組卷:6引用:2難度:0.3
  • 2.有如下Python程序段:
    菁優(yōu)網(wǎng)
    執(zhí)行該程序段,輸入字符串“abcdefg”,則輸出的結果是( ?。?/h2>

    發(fā)布:2024/12/20 6:30:1組卷:2引用:3難度:0.4
  • 菁優(yōu)網(wǎng)3.試題描述的內容:
    一個單窗體VB程序的運行界面如圖所示。下列說法正確的是(  )
    (1)窗體內有1個按鈕
    (2)窗體內有2個文本框
    (3)窗體內有3個標簽
    (4)該窗體的標題(Caption)屬性值是“加法計算器”

    發(fā)布:2024/12/20 20:0:2組卷:1引用:1難度:0.6
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司| 應用名稱:菁優(yōu)網(wǎng) | 應用版本:5.0.7 |隱私協(xié)議|第三方SDK|用戶服務條款
本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權歸原作者所有,如有侵犯版權,請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個工作日內改正