已知不相交集合用数组表示为{4, 6, 5, 2,-3,-4, 3}。若集合元素从1到7编号，则调用Union(Find(7),Find(1))(按规模求并并且带路径压缩后的结果数组为 。
A. {4,6,5,2,6,-7,3}
B. {4,6,5,2,-7,5,3}
C. {6,6,5,6,-7,5,5}
D. {6,6,5,6,6,-7,5}
查看答案
若并查集用树表示，其中有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年后可考虑减药
微信支付 
支付宝支付