题目内容
(请给出正确答案)
[单选题]
PLCI/O点数,O是指(),比方说一个PLC有10个O点,一般意思就是它能驱动10个不同的负载,如接触器,电磁阀等等。
A.输出点
B.输入点
C.起始点
D.结束点
答案
查看答案
A.输出点
B.输入点
C.起始点
D.结束点
第6题
一次。
(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;
(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).
第9题
关于kd-树查找算法kdSearch()(教244页算法8.2),试证明以下结论:
a)在树中某一节点发生递归,当且仅当与该节点对应的子区域,与查询区域的边界相交;
b)若令Q(n)=规模为n的子树中与查询区域边界相交的子区域(节点)总数,则有:Q(n)=2+2Q(n/4)=o(√n)。
c)kdSearch()的运行时间为:o(r+√n),其中r为实际命中并被报告的点数。
d)进一步地,试举例说明,单次查询中的确可能有多达Ω(√n)个节点发生递归,故以上估计是紧的。
e)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?