分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do if （wi ＞ w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]} return M[n, W] 该程序时间复杂度的上界是O（____）、下界是W（_____）。

题目

相似考题

1.假定w、x、y、z、m均为血型变量，有如下程序段：w=1；x=2；y=3；z=4；m=(W＜X)?w：X；m=(m＜y)?m：y；m=(m＜z)?m：z；则该程序运行后，m的值是【】。

2.若有以下程序段，w和k都是整型变量。w=k;LB:if(w==0)goto LE; w--; printf("*"); goto LB;LE: M则不能与上面程序段等价的循环语句是A．for(w=k;w!=0;w--)printf("*");B．w=k;<CR>while(w--!=0)printf("*");w++;C．w=k;<CR>do { w--;printf("*");}while(w!=0);D．for(w=k;w;--w)printf("*");

3.假定w、x、y、z、m均为int型变量，有如下程序段：N=1；x=2；y=3；z=4；m=(W＜X)?W:K；m=(m＜y)?m:y；m=(m＜z)?m:z；则该程序运行后，m的值是【】

4.请编写函数fun()，该函数的功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为：W WWWS S S SH H H H则字符串中的内容应是WSHWSHWSHWSH。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include＜stdio.h＞define M 3define N 4void fun(char (*s)[N],char *b){}main(){char a[100],w[M][N]={{ 'W', 'W', 'W', 'W'},{'S', 'S', 'S', 'S'},{'H', 'H', 'H', 'H'}};int i,j;printf("The matrix:\n");for(i=0;i＜M;i++){ for(j=0;j＜N;j++)printf("%3c",w[i][j]);printf("\n");}fun(w,a);printf("The A string:In");puts(a);printf("\n\n");}

更多“分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do if （wi ＞ w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]} return M[n, W] 该程序时间复杂度的上界是O（）、下界是W（_）。”相关问题

第1题：

1 2 ．只读光盘的英文缩写是( ) 。
A ．W O R M
B ．M 0
C ．W 0
D ．C D - - R O M

正确答案：D
1 2 ．【答案】D
【考点】只读光盘的内容
【解析】只读光盘的英文缩写是C D - 一R O M 。在英语里w o r m 是虫，蠕虫；蛀虫；寄生虫的意思。这里的意思是计算机蠕虫。M 0 是英文M a g n e t —O p t i c a l 的缩写，是指利用激光与磁性共同作用的结果记录信息的光磁盘。
第2题：

.若有以下程序段，W和k都是整型变量，则不能与该程序段等价的循环语句是( )
W= k;
LB： if(w==0) gotO LE;
w - -;
printf("*");
goto LB;
LE：
A. for(w=k;w!=0;W--)printf("*");
B.w= k; While(W--!=0) Prinif(”* ”);
C.w= k; do{w--; prinif(“*”); ｝ while( W!= 0);
D.for(w=k;W;--W) printf("*");

正确答案：C
问题所给出的程序段用goto语句构造一个循环控制结构，该循环结构的初值是让变量W的值为k的值，循环结束条件是W的情等于0，循环体是让变量W的值减1，并输出一个字符*。上述循环控制过程用for循环可描述如下：</P>
for=(w=k;W!=0;W--)printh("*");
或写成：
for(w=k;w;--w)printf("*");
若用while语句，可描述如下：
W=k;
while(w--!=0)printf("*");
w++;/*在w等于0时，也执行了一次w--，这里是对w最后减1的补尝*/
或更直观地写成：
W=k;
while(w!=0){w--;Printf("*");}
若用do-while语句，可描述如下：
W=k;
if(W)
do{
w--;prinif("*");
}while(w);
若写成：
W=k;
do{
W--;printf("*");
}while(w!=0);
是不正确的，因为原代码当k的值为0时，不输出字符*，而上面的改写，当k的值为0时，将输出许许多多的字符*。所以解答应是C。
第3题：

X元素原子质量数为m，核内中子数为n，则wgX⁺含有电子的物质的量是（）mol。
- A、（m-n）w/m
- B、（m-n-1）w/m
- C、（m+n）w/m
- D、（m-n+1）w/m
正确答案:B
第4题：

W11-4D油田自强号电伴热系统，并行电路伴热带伴热电缆常用规格有（）。
- A、10W/m、20W/m、30W/m
- B、20W/m、30W/m、40W/m
- C、30W/m、40W/m、50W/m
- D、40W/m、50W/m、60W/m
正确答案:A
第5题：

单选题
男(nán)：大卫(dàwèi)跑(pǎo)得(de)可(kě)真(zhēn)快(kuài)啊(ɑ)！女(nǚ)：李(lǐ)明(míng)跑(pǎo)得(de)比(bǐ)大(dà)卫(wèi)还(hái)快(kuài)呢(ne)！问(wèn)：大卫(dàwèi)和(hé)李明(lǐmíng)谁(shuí)跑(pǎo)得(de)快(kuài)？
A
李(lǐ)明(míng)
B
大卫(dàwèi)
C
一样(yīyàng)快(kuài)

正确答案： A
解析：暂无解析
第6题：

单选题
女(nǚ)：你(nǐ)听(tīng)，谁(shuí)在(zài)叫(jiào)你(nǐ)的(de)名(míng)字(zi)？男(nán)：是(shì)吗(mɑ)？我(wǒ)怎(zěn)么(me)没(méi)听(tīng)见(jiàn)。女(nǚ)：你(nǐ)再(zài)听(tīng)听(ting)。男(nán)：我(wǒ)听(tīng)到(dào)了(le)，是(shì)王(wáng)老(lǎo)师(shī)在(zài)叫(jiào)我(wǒ)，我(wǒ)去(qù)看(kàn)看(kɑn)什(shén)么(me)事(shì)。问(wèn)：谁(shuí)在(zài)叫(jiào)男(nán)的(de)？
A
王(wáng)老(lǎo)师(shī)
B
女(nǚ)的(de)
C
没(méi)人(rén)

正确答案： B
解析：暂无解析
第7题：

填空题
鸡蛋(jīdàn)吃(chī)完了(wánliǎo)，下午(xiàwǔ)我(wǒ)再(zài)买(mǎi)一些(yìxiē)。____

正确答案： F
解析：暂无解析
第8题：

单选题
男(nán)：明(míng)天(tiān)晚(wǎn)上(shɑng)我(wǒ)请(qǐng)你(nǐ)吃饭(chīfàn)吧(bɑ)？女(nǚ)：但是(dànshì)我(wǒ)明天(míngtiān)要(yào)到(dào)我(wǒ)奶(nǎi)奶(nɑi)家(jiā)去(qù)。问(wèn)：女(nǚ)的(de)明天(míngtiān)要(yào)去(qù)做(zuò)什(shén)么(me)？
A
上班(shàngbān)
B
看(kàn)奶(nǎi)奶(nɑi)
C
买(mǎi)鸡蛋(jīdàn)

正确答案： B
解析：暂无解析
第9题：

单选题
“青蛙、熊猫”的正确声调是（）
A
qīnɡwā；xiónɡmāo
B
qīnɡwá；xiònɡmāo
C
qīnɡwá；xiónɡmáo
D
qīnɡwā；xiónɡmáo

正确答案： D
解析：暂无解析
第10题：

单选题
女(nǚ)：我(wǒ)们(men)中(zhōng)午(wǔ)去(qù)买(mǎi)，好(hǎo)吗(ma)？男(nán)：你(nǐ)看(kàn)，我(wǒ)没(méi)钱(qián)了(le)。
A
B
C
D
E
F

正确答案： E
解析：暂无解析
第11题：

单选题
男(nán)：你好(nǐhǎo)，你(nǐ)叫(jiào)什(shén)么(me)名(míng)字(zi)？女(nǚ)：我(wǒ)姓(xìng)王(wáng)，叫(jiào)小雪(xiǎoxuě)。男(nán)：你(nǐ)为什么(wèishénme)叫(jiào)这个(zhège)名(míng)字(zi)？女(nǚ)：因(yīn)为(wèi)我(wǒ)妈(mā)妈(mɑ)生(shēng)我(wǒ)的(de)那天(nàtiān)下雪(xiàxuě)了(le)。问(wèn)：男(nán)的(de)在(zài)问(wèn)女(nǚ)的(de)什(shén)么(me)问题(wènti)？
A
名(míng)字(zi)
B
房(fáng)间(jiān)号(hào)
C
手机(shǒujī)号(hào)

正确答案： A
解析：暂无解析
第12题：

单选题
女(nǚ)：那(nà)本(běn)书(shū)你(nǐ)看(kàn)完(wán)了(le)吗(mɑ)？男(nán)：还(hái)要(yào)两(liǎng)天(tiān)。问(wèn)：男(nán)的(de)看(kàn)完(wán)书(shū)了(le)吗(mɑ)？
A
看(kàn)完(wán)了(le)
B
没(méi)看(kàn)过(guo)
C
没(méi)看(kàn)完(wán)

正确答案： B
解析：暂无解析
第13题：

若有以下程序段，w和k都是整型变量：
┇
w=k：
LB：if(w==0)go to LE；
W--：
printf("*")
goto LB；
LE；
┇
则不能与上面程序段等价的循环语句是( )。
A.for(w=k；w!=0；w--)printf("*")；
B.for(w=k；w；--w)printf("*")；
C.w=k； while(w--!=0)printf("*")；
D.w=k；w++； do{w--；printf("*")；}while(w!=0)；

正确答案：C
当循环结束时，w的值应为-1，而其他选项中w的值为0，故选择C选项。
第14题：

制备某体积为V的无机结合料稳定材料无侧限抗压强度试件，现场压实度为γ，则制备单个试件所需湿材料质量为()。

A、m0=V×ρmax×(1+w)
B、m0=V×ρd×(1+ w)×γ
C、m0=V×ρmax×(1+ w)×γ
D、m0=V×ρd×(1+w)

答案：C
解析：
单个试件所需湿材料质量=V×ρmax×(1+Wopt)×γ。
第15题：

用于光伏功率预测的辐射表测量范围一般为（）。
- A、0～1000W/m²
- B、0～1500W/m²
- C、0～2000W/m²
- D、0～2500W/m²
正确答案:C
第16题：

单选题
女(nǚ)：你(nǐ)为(wèi)什(shén)么(me)没(méi)和(hé)朋(péng)友(you)们(men)一(yī)起(qǐ)去(qù)玩儿(wánr)？男(nán)：我(wǒ)明(míng)天(tiān)有(yǒu)考(kǎo)试(shì)，我(wǒ)要(yào)准(zhǔn)备(bei)准(zhǔn)备(bei)。问(wèn)：男(nán)的(de)要(yào)做(zuò)什(shén)么(me)？
A
去(qù)玩儿(wánr)
B
上班(shàngbān)
C
准(zhǔn)备(bèi)考(kǎo)试(shì)

正确答案： B
解析：暂无解析
第17题：

填空题
没(méi)问题(wèntí)，我(wǒ)去(qù)买票(mǎipiào)，你们(nǐmen)在(zài)这(zhè)儿(er)等(děng)我(wǒ)。____

正确答案： A
解析：暂无解析
第18题：

单选题
不同乳剂给药的淋巴浓度顺序为（　　）。
A
W/O/W型＞W/O型＞0/W型
B
W/O型＞0/W型＞W/O/W型
C
W/O/W型＞0/W型＞W/O型
D
O/W型＞W/O型＞W/O/W型
E
O/W型＞W/O/W型＞W/O型

正确答案： C
解析：暂无解析
第19题：

单选题
女(nǚ)：明(míng)天(tiān)晚(wǎn)上(shɑng)我们(wǒmen)一(yī)起(qǐ)去(qù)游泳(yóuyǒng)，好(hǎo)吗(mɑ)？男(nán)：明(míng)天(tiān)晚(wǎn)上(shɑng)我(wǒ)没(méi)时间(shíjiān)，今天下午(jīntiānxiàwǔ)去(qù)吧(bɑ)。问(wèn)：他们(tāmen)最(zuì)可能(kěnéng)什(shén)么(me)时(shí)候(hou)去(qù)游泳(yóuyǒng)？
A
今天下午(jīntiānxiàwǔ)
B
明天下午(míngtiānxiàwǔ)
C
明(míng)天(tiān)晚(wǎn)上(shɑng)

正确答案： B
解析：暂无解析
第20题：

单选题
女(nǚ)：你(nǐ)和(hé)你(nǐ)妹(mèi)妹(mei)谁(shuí)高(gāo)？男(nán)：我(wǒ)妹(mèi)妹(mei)比(bǐ)我(wǒ)高(gāo)。
A
B
C
D
E

正确答案： A
解析：暂无解析
第21题：

单选题
女(nǚ)：没有(méiyǒu)牛奶(niúnǎi)了(le)，我(wǒ)要(yào)去(qù)商店(shāngdiàn)买(mǎi)一(yī)些(xiē)。男(nán)：我(wǒ)也(yě)去(qù)，我(wǒ)想(xiǎng)买(mǎi)点儿(diǎnr)苹果(píngguǒ)，再(zài)买(mǎi)一(yī)个(gè)西(xī)瓜(guɑ)。问(wèn)：男(nán)的(de)要(yào)买(mǎi)什(shén)么(me)？
A
菜(cài)
B
水果(shuǐguǒ)
C
牛奶(niúnǎi)

正确答案： B
解析：暂无解析
第22题：

单选题
男(nán)：你(nǐ)认识(rènshi)王(wáng)小(xiǎo)明(míng)吗(mɑ)？女(nǚ)：不(bù)认识(rènshi)，但是(dànshì)我(wǒ)认识(rènshi)他(tā)的(de)妹(mèi)妹(mei)。问(wèn)：女(nǚ)的(de)认识(rènshi)谁(shuí)？
A
王小明(wángxiǎomíng)
B
王小明(wángxiǎomíng)的(de)姐(jiě)姐(jie)
C
王小明(wángxiǎomíng)的(de)妹(mèi)妹(mei)

正确答案： B
解析：暂无解析
第23题：

判断题
我(wǒ)在(zài)中国(zhōngguó)学习(xuéxí)汉语(hànyǔ)，我(wǒ)爸爸(bàba)妈妈(māmā)很(hěn)想(xiǎng)我(wǒ)，他们(tāmen)准备(zhǔnbèi)来(lái)中国(zhōngguó)看(kàn)我(wǒ)。★我(wǒ)的(de)爸爸(bàba)妈妈(māmā)现在(xiànzài)在(zài)中国(zhōngguó)。（　　）
A
对
B
错

正确答案：对
解析：暂无解析
第24题：

单选题
下午(xiàwǔ)我(wǒ)没(méi)去(qù)学校(xuéxiào)，我(wǒ)在家(zàijiā)学习(xuéxí)。问(wèn)：下午(xiàwǔ)她(tā)在(zài)哪儿(nǎér)？
A
家里(jieli)
B
学校(xuéxiào)
C
医院(yīyuàn)

正确答案： A
解析：暂无解析

分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do if （wi ＞ w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]} return M[n, W] 该程序时间复杂度的上界是O（____）、下界是W（_____）。

题目

相似考题

相关内容

分析程序的上界O和下界W。 for w = 0 to W do M[0, w] = 0 for i = 1 to n do for w = 0 to W do if （wi ＞ w) M[i, w] = M[i-1, w] else M[i, w] = max {M[i-1, w], vi + M[i-1, w-wi ]} return M[n, W] 该程序时间复杂度的上界是O（）、下界是W（_）。