题目内容
(请给出正确答案)
[判断题]
从一个结点到其后继结点之间的连线称为一个分支;从一个结点X到另一个结点Y所经历的所有分支构成结点X到结点Y的路径;一条路径上的分支数目称为路径长度;从树的根结点到其他各个结点的最长路径长度称为树的路径长度。()
查看答案
如果结果不匹配,请 联系老师 获取答案
设单链表中结点的结构为:
从一个具有n个结点的有序单链表中查找其值等于x的结点时,在查找成功的情况下,平均需要比较()个结点。
A、n
B、n/2
C、(n-1)/2
D、(n+1)/2
对箭线式网络图而言,叙述正确的是:
A.从始点出发,经过连续相接的活动,直到终点的一条连线称为线路
B.从始点出发,经过连续相接的活动,到某个结点终止的连线称为线路
C.从某个结点出发,经过若干个连续相接活动,直到终点的一条连线称为线路
D.任意两个始点之间,由若干个连续相接活动组成的连线称为线路
A、
B、
C、
D、
A.只有一个结点没有直接前趋
B.只有一个结点没有直接后继
C.除首尾结点外,任何一个结点都有且仅有一个直接前趋和一个直接后继
D.任何一个结点都有可能有多个直接前趋和多个直接后继