A.Double
B.Single
C.Long
D.String
您可能感興趣的試卷
你可能感興趣的試題
A.45
B.55
C.0
D.編譯錯(cuò)誤
A.內(nèi)存空間
B.磁盤空間
C.CPU寄存器空間
D.鍵盤緩沖區(qū)
A.自頂而下
B.盡量多使用goto語(yǔ)句
C.逐步求精
D.模塊化
A.封裝性
B.繼承性
C.可移植性
D.多態(tài)性
A.數(shù)組下標(biāo)從1開(kāi)始
B.數(shù)組元素個(gè)數(shù)必須在定義時(shí)指定
C.編譯系統(tǒng)不會(huì)進(jìn)行下標(biāo)出界檢查
D.數(shù)組在內(nèi)存中可能不是連續(xù)存儲(chǔ)的
最新試題
以深度優(yōu)先方式系統(tǒng)搜索問(wèn)題解的算法稱為()。
舉反例證明0/1背包問(wèn)題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說(shuō)明0/1背包問(wèn)題與背包問(wèn)題的不同)。
求證:O(f(n))+O(g(n))=O(max{f(n),g(n)})。
通過(guò)鍵盤輸入一個(gè)高精度的正整數(shù)n(n的有效位數(shù)≤240),去掉其中任意s個(gè)數(shù)字后,剩下的數(shù)字按原左右次序?qū)⒔M成一個(gè)新的正整數(shù)。編程對(duì)給定的n和s,尋找一種方案,使得剩下的數(shù)字組成的新數(shù)最小。 【樣例輸入】 178543 S=4 【樣例輸出】 13
算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問(wèn)題的()。
何謂P、NP、NPC問(wèn)題?
流水作業(yè)調(diào)度中,已知有n個(gè)作業(yè),機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,請(qǐng)寫(xiě)出流水作業(yè)調(diào)度問(wèn)題的johnson法則中對(duì)ai和bi的排序算法。(函數(shù)名可寫(xiě)為sort(s,n))
設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽,現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: ①每個(gè)選手必須與其他n-1名選手比賽各一次; ②每個(gè)選手一天至多只能賽一次; ③循環(huán)賽要在最短時(shí)間內(nèi)完成。 (1)如果n=2k,循環(huán)賽最少需要進(jìn)行幾天; (2)當(dāng)n=23=8時(shí),請(qǐng)畫(huà)出循環(huán)賽日程表。
設(shè)S={X1,X2,···,Xn}是嚴(yán)格遞增的有序集,利用二叉樹(shù)的結(jié)點(diǎn)來(lái)存儲(chǔ)S中的元素,在表示S的二叉搜索樹(shù)中搜索一個(gè)元素X,返回的結(jié)果有兩種情形:(1)在二叉搜索樹(shù)的內(nèi)結(jié)點(diǎn)中找到X=Xi,其概率為bi。(2)在二叉搜索樹(shù)的葉結(jié)點(diǎn)中確定X∈(Xi,Xi+1),其概率為ai。在表示S的二叉搜索樹(shù)T中,設(shè)存儲(chǔ)元素Xi的結(jié)點(diǎn)深度為Ci;葉結(jié)點(diǎn)(Xi,Xi+1)的結(jié)點(diǎn)深度為di,則二叉搜索樹(shù)T的平均路長(zhǎng)p為多少?假設(shè)二叉搜索樹(shù)T[i][j]={Xi,Xi+1,···,Xj}最優(yōu)值為m[i][j],W[i][j]= ai-1+bi+···+bj+aj,則m[i][j](1<=i<=j<=n)遞歸關(guān)系表達(dá)式為什么?
計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。