用动态规划方法求解0/1背包问题时,将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1,i,X),设fi(X)是KNAP(1,i,X)最优解的效益值,第j个物品的重量和放入背包后取得效益值分别为Wj和Pj(j=1~n)。则依次求解f0(X)、f1(X)、fn(X)的过程中使用的递推关系式为()。
A:fi(X)=minfi-1(X),fi-1(X)+pi B:fi(X)=minfi-1(X-wi)fi-1(X-w)+pi C:fi(X)=maxfi-1(X),fi-1(X-w)+pi D:fi(X)=maxfi-1(X-wi),fi-1(X)+pi
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列,插入后数组w中的字符仍有序。请填空。
void fun(char*w,char x,int*n)
int i, p;
p=0;
w[*n]=x;
while(x>w[p])p++;
for(i=*n;i>p;i--)w[i]= 【13】 ;
w[p]=x;
++ *n;
以下函数用来在w数组中插入x,w数组中的数已按由小到大的顺序存放,n为数组中存放的数的个数。插入后数组中的个数仍然有序。请填空,使之完整。
void fun(char*w,char x,int*n)
int i,p;
p=0;
w[*n]=x;
whiel(x>w [p]) 【10】 ;
for(i=*n;i>p;i--)w[i]= 【11】 ;
w[p]=x;
+ +*n;
[10]+ +p
[11] w[i-1]
以下函数用来在w数组中插入x。n所指向的存储单元中存放w数组中字符个数。数组w中的字符已按从小到大的顺序排列,插入后数组w中的字符仍有序。请填空。
void fun(char*w,char x,int*n)
{ int i, p;
p=0;
w[*n]=x;
while(x>w[p])p++;
for(i=*n;i>p;i--)w[i]= 【13】 ;
w[p]=x;
++ *n;}
下列加点的字注音正确的一项是 ( )
A:绯红(fěi) 不逊(xùn) 质问(zhì) 广漠(mò)
B:瞥见(piē) 粗糙(zāo) 野蛮(mán) 广袤(mào)
C:诘责(jié) 尴(gān)尬 粗劣(liè) 教诲(huì)
D:驿站(yì) 甲胄(wèi) 嬉戏(xī) 托辞(cí)
下列各组词语书写有误的一组是( )(4分)
A:嬉戏 野蛮 托辞 匿名 B:枪毙 温厚 心慰 禁锢 C:粗劣 酒肆 貂皮 敦实 D:争执 脾气 激荡 枝桠
选择下列词语书写有误的一组 ( ) (2分)
A:嬉戏 野蛮 托辞 匿名 B:枪毙 温厚 心慰 禁锢 C:粗劣 酒肆 貂皮 敦实 D:争执 脾气 激荡 枝桠
下列各项,注音有误的一项是( )
A:蜿 wān 蜿蜒yán 委 wēi 虚与委蛇 yí逶 wēi 山岭逶迤 B:伪 wěi 伪造 猥 wèi 猥亵xiè 紊 wěn 紊乱 C:倭 wō 倭寇 斡 wò 斡旋 龌 wò 龌龊chuò D:侮 wǔ 侮辱 蜥 xī 蜥蜴yì 晰 xī 清晰
选出下列黑体字注音没有错误的一项( )
A:甬道(yǒng) 吞噬(shì) 深邃(shuì) B:嗥叫(háo) 蜿蜒(wán) 湍急(tuān) C:嬉戏(xī) 蠕动(lú) 饿殍(piǎo) D:艾蒿(ài) 矫饰(jiǎo) 周匝(zā)