您可能感興趣的試卷
你可能感興趣的試題
下面的偽碼最可能是用來求解哪個問題的方案?()
void Knapsack(in tn,float M,float v[],float w[],float x[])
Sort(n,v,w);
inti,
for(i=1;i< =n;i++)x[i]=0;
float c=M;
for(i=1;i< =n;i++){
if(w[i]>c)break;
x[i]=1;
c-=w[i];
if(i< =n)x[i]=c/w[];}
A.活動安排問題
B.最優(yōu)前綴碼
C.全排列問題
D.0-1背包問題
下面的偽碼最可能是用來求解哪個問題的方案?()
for i=1ton-1
z=Allocate-Node()
//生成節(jié)點z
x=Extract-Min(Q)
//堆操作——選堆頂元素
y=Extract-Min(Q)
//堆操作——選堆頂元素
Delete Min Q(x)
Delete Min Q(y)
z.left=x
//最小元素作為z的左兒子
z.right=y
//最小元素作為z的右兒子
f(z)=f(x)+f(y)
//設(shè)置z的頻率
Insert(Q,z)
//將z插入隊列
A.活動安排問題
B.全排列問題
C.0-1背包問題
D.最優(yōu)前綴碼
A.{1,4,8}
B.{1,4,9}
C.{3,7,8}
D.{3,7,9}
A.O(n)
B.O(n logn)
C.O(2n)
D.O(n2)
最新試題
已知f(1)=1,f(n)=f(n-1)+n,那么f(50)的作用是()。
用漸進表示法分析算法復(fù)雜度的增長趨勢。
使用偽代碼描述算法具有()等優(yōu)點。
在使用分治法設(shè)計算法時,最好使子問題的規(guī)模大致相同,即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
使用窮舉法求解最長遞增子序列的時間復(fù)雜度為()。
Prim算法適合稀疏圖,其時間復(fù)雜度只與邊的數(shù)目有關(guān)。
在對Dijkstra算法進行初始化時,如果兩個頂點之間沒有邊,則它們之間的距離為()。
在N皇后問題中,需要將棋盤當(dāng)做一個二維數(shù)組來分析,對于該二維數(shù)組,以下說法正確的是()。
在解決活動安排問題時應(yīng)首先對活動進行排序,排序的依據(jù)是()。
下列關(guān)于效率的說法正確的是()。