问题：
[单选题]What is the total space complexity of x-tree and y-trees?
对于上述x-tree与y-trees的结构来说，它们所占的空间复杂度是多少？
AO(nlogn)
BO(n)
CO(logn)
DO(n+logn)
答案解析：
您可能感兴趣的问题
- 地壳运动的直接结果有
- 达尔文在 On the Origin of Species 一书中提到“地质记录的极度不完美性”指( )。（下划线代表斜体）
- 化石物种的分类多采用( )。
- 岩石里面所发现的生物化石，永远都按照一定的顺序出现，这个顺序决定了生物化石可以作为衡量地球时间，也就是地质历史的时间标尺，这个特性可以归结为古生物的_____属性。
- ____可能是某鱼类化石形成的过程。
- 澄江生物群出现了____等几大门类的动物
- 横板珊瑚有块状复体和丛状复体两种形式，块状复体的珊瑚个体有的共享外壁，呈多角柱状，之间由____ 相连，有的则保留自己的外壁，之间通过更复杂的共管连接系统相连。丛状复体或通过连接管，或呈链状连接，中间
- 请观察图示标本的特征，选择合适的选项填空。（每个空按字母正序，不加空格或标点）
- 腹足动物的壳体内部与头足动物类似,分许多壳室。判断为( )。
- 我们常见的海生螺类都是( )的代表,如螺塔紧缩、体螺环大的宝贝螺,常带有轴向壳刺的玫瑰千手螺等。