用P加数字的方式来表明九个节点P0P1P2P3一直到P9,那么P0这个节点就是项目立项。

题目

用P加数字的方式来表明九个节点P0P1P2P3一直到P9,那么P0这个节点就是项目立项。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

节点到节点的加密方式中,在中间节点里有__________,由它来完成一个密钥向另一个密钥的变换。


正确答案:加密/解密的保护装置
加密/解密的保护装置 解析:节点到节点的加密方式是为了解决在节点中数据是明文的缺点,在中间节点里装有加、解密的保护装置,由这个装置来完成一个密钥向另一个密钥的变换。

第2题:

()是WINS名称解析的默认方式。

A.B节点模式

B.P节点模式

C.M节点模式

D.H节点模式


参考答案:D

第3题:

阅读下列函数说明和C函数,将应填入(n)处的字句写在对应栏内。

【说明】

函数DeleteNode(Bitree*r,inte)的功能是:在树根节点指针为r的二叉查找(排序)树上删除键值为e的节点,若删除成功,则函数返回0,否则函数返回-1。二叉查找树节点的类型定义为:

typedef struct Tnode{

int data;/*节点的键值*/

struct Tnode *Lchild,*Rchiid;/*指向左、右子树的指针*/

}*Bitree;

在二叉查找树上删除一个节点时,要考虑3种情况。

①若待删除的节点p是叶子节点,则直接删除该节点。

②若待删除的节点p只有一个子节点,则将这个子节点与待删除节点的父节点直接连接,然后删除节点。

③若待删除的节点p有两个子节点,则在其左子树上,用中序遍历寻找关键值最大的节点 s,用节点s的值代替节点p的值,然后删除节点s,节点s必属于上述①、②情况之一。

【函数5-5】

int DeleteNode(Bitree *r,int e){

Bitree p=*r,pp,s,c;

while( (1) {/*从树根节点出发查找键值为e的节点*/

pp=p;

if(e<p->data)p=p->Lchild;

else p=p->Rehild;

}

if(!p)retrn -1;/*查找失败*/

if(p->Lchild && p->Rchild){/*处理情况③*/

s=(2); pp=p;

while( (3)){pp=s;s=s->Rchild;}

p->data=s->data;p=s;

}

/* 处理情况①、②*/

if((4))c=p->Lchild;

else c=p->Rchild;

if(p== *r)*r=c;

else if((5))pp->Lchild=c;

else pp->Rchild=c;

free(p);

return 0;

}


正确答案:(1) p&&p->data!=e或p&&(*p).data!=e (2) p->Lchild或(*p).Lchild (3) s->Rchild或(*s).Rchild (4) p->Lchild或(*p).Lchild (5) p==pp->Lchild或p==(*pp).Lchild
(1) p&&p->data!=e或p&&(*p).data!=e (2) p->Lchild或(*p).Lchild (3) s->Rchild或(*s).Rchild (4) p->Lchild或(*p).Lchild (5) p==pp->Lchild或p==(*pp).Lchild 解析:本题考查二叉查找树上的删除操作,题中已清楚说明了删除操作的算法。
删除一个节点首先需要进行查找,只有找到了欲删除的节点才谈得上删除。程序首先让指针p指向根节点,通过while循环进行查找。循环体内,先用pp记录p,这样pp最终将记录p的父节点,然后如果得删关键字e小于当前节点p的键字值,则p赋值为p->Lchild,即往左子树继续查找,否则,p赋值为p->Rchild,即往右子树继续查找。显然,循环体内并未处理关键字正好等于当前节点p的键值的情况,因此该条件应体现在while循环的终止条件中。故空(1)应填“p&&p->data!=e”。
空(2)比较简单。此处是处理情况③,而根据算法描述,情况③要在左子树中寻找键值最大的节点,亦即左子树中最右的节点(右节点为NULL),并保存在s中。故空(2)应填 p->Lchild。空(3)所在while循环正是用来在p的左子树中查找右节点为NULL的节点的,故空(3)应填s->Rchild。
接下来处理情况①和情况②,这两种情况本身是比较简单的,但在此将两者合并在一起处理,增加了难度。首先用变量c来存储用来替换p的节点,然后分情况将c正确插入。
当要删除的节点为叶节点时(情况①),其p->Lchild和p->Rchild均为NULL;当要删除的节点只有一个子节点时(情况②),若仅有左子节点,则p->Rchild为NULL,若仅有右子节点,则p->Lchild为NULL。所以当p->Lchild不为NULL时,说明是情况②:仅有左节点情况,故c=p->Lchild。当p->Lchild为NULL时,则有两种可能:p->Rchild也为NULL,则对应情况①叶节点情况;p->Rchild不为NULL,则对应情况②仅有右节点情况。但这两种情况下,亦可以统一采用c=p->Rchild,因为当p是叶节点时用NULL代替其位置即可。所以空(4)应填“p->Lchild!=NULL”。
接下来就要将c正确插入到原二叉树中。上面已经提到,pp指向的是p节点的父节点。因此若p是pp的左节点,则将c作为pp的左子节点插入,因此空(5)应填“p==pp->Lchild”。

第4题:

在如下所示的进程资源图中,( )。

A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点、P2、P3是非阻塞节点
C.P1、P2是阻塞节点、P3是非阻塞节点
D.P1、P2是非阻塞节点、P3是阻塞节点

答案:C
解析:
正确选项为C。图中R1资源只有2个,P2进程申请该资源得不到满足,故P2进程是阻塞节点;R2资源只有3个,为P1、P2、P3各分配一个,P1再申请该资源得不到满足,故P1进程也是阻塞节点;R3资源只有2个,分配1个给P2进程,还有1个可用,P3申请该资源可以得到满足,故P3是非阻塞节点。

第5题:

有限差分导热离散方式说法不正确的是( )。

A.边界节点用级数展开
B.边界节点用热守衡方式
C.中心节点用级数展开
D.中心节点用热守衡方式

答案:A
解析:
边界节点用热守衡方式,中心节点可以用级数展开,也可以用热守衡方式。

第6题:

单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点p和q,节点q在节点p的前面,要删除节点p,正确的操作应该是

A.q↑.link:=p↑.link;

B.p↑.link:=q↑.link;

C.q↑.link:=p;p↑.link:=q;

D.q:=p↑.link;p↑.link:=q↑.link;


正确答案:A
解析:单向链表删除运算只要将q的指针link指向p的后继即可:q↑.link:=p↑.link。

第7题:

在如下所示的进程资源图中, (请作答此空) ;该进程资源图是 ( ) 。

A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点,P2、P3是非阻塞节点
C.P1、P2是阻塞节点,P3是非阻塞节点
D.P1、P2是非阻塞节点,P3是阻塞节点

答案:C
解析:
R1已经全部分配给P1和P3,所以P2再请求一个R1的时候,将进入阻塞状态。同理,R2已经全部分配给P1、P2和P3,当P1再请求一个R2时,将陷入阻塞。R3还有一个未用资源,当P3申请时,可以顺利获得,故不会阻塞。
因为P3非阻塞且非孤立,所以可以化简。将其所用资源归还资源图后,P1获得R2,即可运行,然后也可以化简,最后P2可以运行。

第8题:

计算机通过节点类型来标识进行NetBIOS名称解析的方法以下哪种节点类型是WINS客户机使用的默认节点类型()

A.B节点

B.P节点

C.M节点

D.H节点


参考答案:D

第9题:

如果局域网交换机的一个端口只能连接一个节点,并且该节点可以占用该端口的全部带宽,那么通常将这个端口称为专用端口。()


答案:对
解析:

第10题:

在如下所示的进程资源图中,(27);该进程资源图是(28)。


A.P1、P2、P3都是阻塞节点
B.P1是阻塞节点,P2、P3是非阻塞节点
C.P1、P2是阻塞节点,P3是非阻塞节点
D.P1、P2是非阻塞节点,P3是阻塞节点

答案:C
解析:
R1已经全部分配给P1和P3,所以P2再请求一个R1的时候,将进入阻塞状态。同理,R2已经全部分配给P1、P2和P3,当P1再请求一个R2时,将陷入阻塞。R3还有一个未用资源,当P3申请时,可以顺利获得,故不会阻塞。因为P3非阻塞且非孤立,所以可以化简。将其所用资源归还资源图后,P1获得R2,即可运行,然后也可以化简,最后P2可以运行。

更多相关问题