單項(xiàng)選擇題

在Visual Basic中,正確表示“a的平方減去b的平方”的表達(dá)式是()。

A.(a-B.2
B.(a-B.^2
C.(a-B.*(a-B.
D.a^2-b^2


您可能感興趣的試卷

最新試題

貪心算法總是做出在當(dāng)前看來()的選擇。也就是說貪心算法并不從整體最優(yōu)考慮,它所做出的選擇只是在某種意義上的()。

題型:填空題

設(shè)S={X1,X2,···,Xn}是嚴(yán)格遞增的有序集,利用二叉樹的結(jié)點(diǎn)來存儲(chǔ)S中的元素,在表示S的二叉搜索樹中搜索一個(gè)元素X,返回的結(jié)果有兩種情形:(1)在二叉搜索樹的內(nèi)結(jié)點(diǎn)中找到X=Xi,其概率為bi。(2)在二叉搜索樹的葉結(jié)點(diǎn)中確定X∈(Xi,Xi+1),其概率為ai。在表示S的二叉搜索樹T中,設(shè)存儲(chǔ)元素Xi的結(jié)點(diǎn)深度為Ci;葉結(jié)點(diǎn)(Xi,Xi+1)的結(jié)點(diǎn)深度為di,則二叉搜索樹T的平均路長p為多少?假設(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á)式為什么?

題型:問答題

用貪心算法設(shè)計(jì)0-1背包問題。要求:說明所使用的算法策略;寫出算法實(shí)現(xiàn)的主要步驟;分析算法的時(shí)間。

題型:問答題

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為()。

題型:填空題

設(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án)賽日程表。

題型:問答題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。

題型:填空題

計(jì)算機(jī)的資源最重要的是()和()資源。因而,算法的復(fù)雜性有()和()之分。

題型:填空題

0-1背包問題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。

題型:填空題

舉反例證明0/1背包問題若使用的算法是按照pi/wi的非遞減次序考慮選擇的物品,即只要正在被考慮的物品裝得進(jìn)就裝入背包,則此方法不一定能得到最優(yōu)解(此題說明0/1背包問題與背包問題的不同)。

題型:問答題

使用回溯法解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)解。

題型:問答題