判定树是当switch的case项非常多时,采用的一种优化方案。()
此题为判断题(对,错)。
此题为判断题(对,错)。
第1题
算法设计:对于给定的树T,以及障碍物在树T中的分布情况,计算机器人从起点s到终点t的最少移动次数.
数据输入:由文件input.txt提供输入数据.文件的第1行有3个正整数n,s和t,分别表示树T的顶点数,起点s的编号和终点t的编号.
接下来的n行分别对应于树T中编号为0,1,...,n-1的项点.每行的第1个整数h表示顶点的初始状态,当h+1时表示该顶点为空顶点,当h=0时表示该顶点为满顶点,其中已有一个障碍物.第2个数k表示有k个顶点与该项点相连.接下来的k个数是与该顶点相连的顶点编号.
结果输出:将计算出的机器人最少移动次数输出到文件output.txt.如果无法将机器人从起点s移动到终点t,则输出“NoSolution!"
第2题
A.切换为< If>或< Else If>
B.OnLoadVariable
C.Case
D.False或true
第6题
A.不摘取未满18周岁公民的活体器官
B.不对捐献尸体器官的捐献人做出死亡判定
C.不收取接受移植人体器官的患者的红包
D.不同活体器官捐献人签署知情同意书
E.不泄露人体器官接受人、捐献人的个人资料
第8题
A.革兰染色阴性,一般生长到10多小时开始形成隔膜
B.本菌属的共同特征是菌丝纤细,直径0.5~1.2μm,多弯曲如树根状
C.涂片镜检对于奴卡菌的检出十分重要
D.具有生长缓慢,容易漏诊的特点
第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)若矩形区域不保证与坐标轴平行,甚至不是矩形(比如圆),则上述结论是否依然成立?
第10题
A、队列研究不适用于发病率很低的疾病研究
B、病例对照研究结果只能提供一些病因线索
C、根据队列研究的结果能直接判定因果关系
D、队列研究观察时间长,容易产生各种各样的失访偏倚
E、从特殊职业的人群所得到的结果,不可外推到其他人群或较大的人群