在进程资源图中,资源Rj分配给进程P应表示为( )。
A:(Pi,Rj) B:(Rj,Pi) C:(Rj,Pi) D:(Pi,Rj)
阅读以下说明,将应填入 (n) 处的字句写在答卷纸的对应栏内。
【说明】
下面的程序为堆排序程序,其中函数adjust(i,n)是把以R[i](1≤i≤┕i/2┙)为根的二叉树调整成堆的函数,假定R[i]的左、右子树已经是堆,程序中的,是在主函数中说明的结构数组,它含有要排序的n个记录。
【程序】
Void adjust(i,n)
Int i,n;
{
iht k,j;
element extr;
extr=r[i];
k=i;
j=2*i;
while (j<=n )
{if ((j<n) && (r[j].key<r[j+1].key))
(1) ;
if (extr. key<r[j].key)
{
r[k]=r[j];
k=j;
(2) ;
}
else
(3) ;
}
r[k]=extr;
}
/*让i从┗i/2┛逐步减到1, 反复调用函数adjust, 便完成建立初始堆的过程。*/
void heapsort (r,n)
list r;
int n;
{
int i,1;
element extr;
for (i=n/2;i>=1;- -i)
(4) ; /* 建立初始堆*/
for (k--n;k>=2;k- -)
{
extr=r[1];
r[1]=r[k];
r[k]=extr;
(5) ;
}
}
请完成下列Java程序:查找一个矩阵中的鞍点,对于一个二维数组中的鞍点,该点位置上的元素在该行上最小,在该列上最大,也可能没有鞍点。数组大小为4行5列。
注意:请勿改动main( )主方法和其他已有的语句内容,仅在横线处填人适当的语句。
public class ex12_2{
public static void main(String[] args){
int i,j,flag,m=4,n=5;
int[] min=new int[4];
int[] max=new int[5];
int r[][]={{2,5,6,7,9},
{32,65,2,78,12},
{1,8,5,96,4},
{5,3,21,73,23}};
flag=0;
for(i=0;i<m;i++){//获取元素在该行上最大
min[i]=r[i][0];
for(j=1;j<n;j++)
if(r[i][j]<min[i])
__________;
}
for(j=0;j<n;j++){//获取同一元素在该列上最大
max[j]=r[0][j];
for(i=1;i<m;i++)
if(r[i][j]>max[j])
__________;
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(min[i]==max[j]){ ,
System.out.print("("+i+","+j+"):"+r[i][j]);
flag=1;
}
if(flag==0)
System.out.println("没有鞍点!");
}
}
请完成下列Java程序:查找一个矩阵中的鞍点,对于一个二维数组中的鞍点,该点位置上的元素在该行上最小,在该列上最大,也可能没有鞍点。数组大小为4行5列。
注意:请勿改动main( )主方法和其他已有语句内容,仅在下划线处填入适当的语句。
public class ex30_2 {
public static void main(String[] args) {
int i, j, flag,m=4,n=5;
int[] min=new int [4];
int[] max=new int [5];
int r[] []={{2,5,6,7,9},
{32,65,2,78,12},
{1,8,5,96,4},
{5,3,21,73,23}};
flag=0;
for (i=0; i<m; i++) {//获取元素在该行上最大
min[i]=r[i] [0];
for (j=1; j<n; j++)
if(r[i] [j]<min[i])
___________________;
}
for (j = 0; j <n; j ++ ) { //获取同一元素在该列上最大
max[j]=r[0] [j];
for(i=l;i<m;i++)
if(r[i] [j]>max[j])
_______________________
}
for(i=0;i<m;i++)
for(j=0;j<n;j++)
if(min[i]==max[j]){
System.out.print("("+i+", "+j+") : "+r[i] [j]);
flag=1;
}
if(flag==0)
System.out.println("没有鞍点!");
}
}
下列词语中加点字的读音完全正确的一项是
A: 睿智(ruì) 脊梁(jǐ) 亵渎(xiè) 味同嚼蜡(jiáo) B: 妖娆(ráo) 哺育(pǔ) 胆怯(qiè) 媚上欺下(méi) C: 拮据(jù) 田圃(pú) 襁褓(bǎo) 重蹈覆辙(zhé) D: 遨游(áo) 恣睢(zì) 狡黠(jié) 恪尽职守(ɡè)
下列词语中加点字的读音完全正确的一项是
A: 睿智(ruì) 脊梁(jǐ) 亵渎(xiè) 味同嚼蜡(jiáo) B: 妖娆(ráo) 哺育(pǔ) 胆怯(qiè) 媚上欺下(méi) C: 拮据(jù) 田圃(pú) 襁褓(bǎo) 重蹈覆辙(zhé) D: 遨游(áo) 恣睢(zì) 狡黠(jié) 恪尽职守(ɡè)
下列词语中加点的字,读音全都正确的一组是
A:焙干(bèi) 脊梁(jǐ) 模式(mó) 裨益(bì) B: 框架(kuàng) 跻身(jǐ) 皈依(guī) 边塞(sài) C: 伺候(sì) 扒手(pá) 呵护(hē) 绮丽(qǐ) D: 外埠(fù) 嘈杂(cáo) 气氛(fēn) 泯灭(mǐn)
下列各组词语中加点的字,注音全都正确的一组是 ( )
A:下载(zǎi) 给予(jǐ) 脊梁(jǐ) 博闻强识(zhì) B:遒劲(qiú) 歆羡(xīn) 通缉(jī) 悄声细语(qiǎo) C:发酵(jiào) 龟裂(jū n) 棱角(lénɡ) 自出机杼(shū) D:翘首(qiáo) 编纂(zhuàn) 偌(ruò)大 流言蜚语(fēi)
下列词语中加点的字,读音完全正确的一组是( )
A:联袂(mèi) 笑靥(yǎn) 迫击炮(pò) 虎视眈眈(dān) B:弹劾(hé) 内讧(hòng) 大杂烩(huì) 戛然而止(gá) C:大厦(shà) 皈依(guī) 添加剂(jì) 好高骛远(wù) D:溘逝(kè) 恬静(tián) 梁山泊(bō) 耳濡目染(rú)
下列词语中,加点字的读音全都正确的一项是
A:寥廓liáo 召唤zhāo 低徊huái 妄自菲薄fěi B:峥嵘zhēng 诳语kuáng 干瘪biě 熠熠闪光yì C:灰烬jìng 酝酿niàng 贫瘠jí 汗流浃背jiā D:脊梁jí 菜圃pǔ 思忖cǔn 不屈不挠náo