DOM节点树上每一个节点都有子节点。
第1题:
A.param子节点
B.include子节点
C.exclude子节点
D.auth子节点
第2题:
单向链表的每一个节点都有一个指向它的后续节点的指针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;
第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;
}
第4题:
关于XML节点树,下列描述错误的是()。
第5题:
在树中,一个节点的直接子节点的个数称为该节点的【 】.
第6题:
在完全二叉树中,若一个节点是叶节点,则它没 ______。
A.左子节点
B.右子节点
C.左子节点和右子节点
D.左子节点、右子节点和兄弟节点
第7题:
在 DOM 节点类型中,以下( )表示 XML 文档的根节点。
A. Text B. Element C. Document D. Node
第8题:
如果二叉树中任何二个节点的值都大于它的左子树上所有节点的值而小于右子树上所有节点的值,要得到各节点值的递增序列,应按下列哪种次序排列节点?
A.先根
B.中根
C.后根
D.层次
第9题:
第10题:
OSPF使用最短路径优先(SPF)算法,根据拓扑结构计算最短路径树(SPFTree),以下关于最短路径树的节点描述正确的是?()