若并查集用树表示,其中有n个结点,查找一个元素所属集合的算法的时间复杂度为____。
A. O(logn)
B. O(n)
C. O(n2)
D. O(nlogn)
查看答案
LetTbe a tree ofNnodes created by union-by-size without path compression, then the minimum depth ofTmay be
A. 1
B. logN
C. N−1
D. N/2
In a disjoint set problem, given a set ofmelementsS= { 1, 2, 3, ...,m} andn(0
A. at leatstm
B. exactlyn
C. exactlym−n
D. at leastm−n
癫痫治疗减药停药的原则不正确的是 ( )
A. 全面强直-阵挛发作完全控制4-5年后,方可考虑减药
B. 失神发作停止半年后方可考虑减药
C. 减药应缓慢
D. 有自动症患者可能需要长期服药
E. 强直性发作,阵挛性发作完全控制1年后可考虑减药
以下选项是精神运动性癫痫的发作特征的是 ( )
A. 持续存在的精神异常
B. 持续存在的昏睡
C. 抑郁
D. 幻觉、自制力低下
E. 发作性抽搐伴意识障碍