A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)
D.線性表是由(n>0)個(gè)元素組成的一個(gè)有限序列
您可能感興趣的試卷
你可能感興趣的試題
A.循環(huán)隊(duì)列
B.帶鏈隊(duì)列
C.帶鏈棧
D.二叉樹
A.編寫程序
B.分析問題
C.設(shè)計(jì)算法
D.調(diào)試運(yùn)行
下面程序段是利用For語句給數(shù)組a賦值,使a(1)=1,a(2)=3,a(3)=5,……,a(50)=99,則劃線處的語句應(yīng)該是()。 Dim a(1 to 50) As Integer For i=1 To 50 ______Next i
A.a(i)=2*i+1
B.a(i)=2*(i+1)
C.a(i)=i+2
D.a(i)=2*i-1
下列Visual Basic表達(dá)式中,能產(chǎn)生一個(gè)10到99之間(包括10和99)隨機(jī)整數(shù)的是()。
A.Rnd()*89
B.Rnd()*50+10
C.Int(Rnd()*89)+10
D.Int(Rnd()*90)+10
在Visual Basic中,若a=3,b=3,c=1,語句Ifa>bThenc=a+1Elsec=b-1執(zhí)行后,變量c的值是()。
A.3
B.2
C.4
D.1
最新試題
用貪心算法設(shè)計(jì)0-1背包問題。要求:說明所使用的算法策略;寫出算法實(shí)現(xiàn)的主要步驟;分析算法的時(shí)間。
使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計(jì)算其最優(yōu)值及最優(yōu)解。
簡述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。
貪心算法總是做出在當(dāng)前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。
舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。
二分搜索算法是利用()實(shí)現(xiàn)的算法。
簡單描述分治法的基本思想。
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。
若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長公共子序列:()
何謂P、NP、NPC問題?