题目内容

若并查集用树表示,其中有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. 发作性抽搐伴意识障碍

答案查题题库