A.線性表可以是空表
B.線性表是一種線性結構
C.線性表的所有結點有且僅有一個前驅結點和一個后繼結點
D.線性表是由(n>0)個元素組成的一個有限序列
您可能感興趣的試卷
你可能感興趣的試題
A.循環(huán)隊列
B.帶鏈隊列
C.帶鏈棧
D.二叉樹
A.編寫程序
B.分析問題
C.設計算法
D.調(diào)試運行
下面程序段是利用For語句給數(shù)組a賦值,使a(1)=1,a(2)=3,a(3)=5,……,a(50)=99,則劃線處的語句應該是()。 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表達式中,能產(chǎn)生一個10到99之間(包括10和99)隨機整數(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
最新試題
流水作業(yè)調(diào)度中,已知有n個作業(yè),機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調(diào)度問題的johnson法則中對ai和bi的排序算法。(函數(shù)名可寫為sort(s,n))
動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。
寫出設計動態(tài)規(guī)劃算法的主要步驟。
何謂P、NP、NPC問題?
0-1背包問題的回溯算法所需的計算時間為(),用動態(tài)規(guī)劃算法所需的計算時間為()。
簡單描述回溯法基本思想。
f(n)= 6×2n+n2,f(n)的漸進性態(tài)f(n)=()
用分支限界法解裝載問題時,對算法進行了一些改進,下面的程序段給出了改進部分;試說明斜線部分完成什么功能,以及這樣做的原因,即采用這樣的方式,算法在執(zhí)行上有什么不同。
使用回溯法解0/1背包問題:n=3,C=9,V={6,10,3},W={3,4,4},其解空間有長度為3的0-1向量組成,要求用一棵完全二叉樹表示其解空間(從根出發(fā),左1右0),并畫出其解空間樹,計算其最優(yōu)值及最優(yōu)解。
計算機的資源最重要的是()和()資源。因而,算法的復雜性有()和()之分。