对于每一个已经扩展了的节点,AO*算法都有一个指针,指向该节点的后继节点中,耗散值大的那个连接符。
第1题:
A、节点深度
B、扩展一个节点
C、路径耗散值
D、路径
第2题:
超文本采用一种网状结构(非线形结构)来组织信息,超文本中的每个节点都有若干指向其他节点的或从其他节点指向该节点的指针,这种指针称为【 】。
第3题:
现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
第4题:
第5题:
单向链表的每一个节点都有一个指向它的后续节点的指针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;
第6题:
单链表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的? ______。
A.q:=p^.link;p^.link:=q^.link;
B.p^.link:=q^.link;q:=p^.link;
C.q^.link:=p^.link;p^link:=q;
D.p^.link:=q;q^.link:=p^.link;
第7题:
单向链表的每一个节点都有一个指向它的后续节点的指针link,现有节点P和q,要将q插入节点p的后面,正确的操作应该是
A.q↑.link: =p↑.link; p↑.link: =q;
B.q: =p↑.link; p↑.link:=q↑.link;
C.q↑.link: =p; p↑.link: =q;
D.q:=p↑.link; p:=q↑.link;
第8题:
在双链表中,每个节点有两个指针域,一个指向前驱节点,另一个指向【 】。
第9题:
设有指针p指向带表头结点的单链表,现将指针p指向节点的后继节点删除(不考虑节点值及空间回收),其操作是______。其中p^.next表示p所指节点的链域,q是一个临时指针变量,初始值为null。
A.p:=p^.next
B.q:=p^.next;p^.next:=q^.next
C.p^.next:=q;q^.next:=p
D.p:=q^.next;q^.next=p
第10题:
在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。