O(nlog2n)C. O(n^2)D. O(log2n)

[填空题] 将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

[单选题]以下方法中量级不为O（log2n）的是（ ）。 A．散列法检索B．二分法检索C．二叉排序树的平均检索长度 D．平衡二叉排序树的检索长度

[单选题]下列排序方法中，平均排序时间不是O(nlog2n)的是A．快速排序B．堆排序C．归并排序D．简单选择排序

([ {(Si{O)_(2))}_(m)cdot n(S{O)_(3)}^2-cdot 2(n-x)(H)^+] }^2x--|||-C. ((Si{O)_(2

(O)_(2)(g)+(O)_(2)(g)=2(N)_(2)(O)_(5)(g)-|||-D.固态碘升华

N2O5分解反应的机理如下:-|||-① _(2)(O)_(5)xlongequal [高温]({K)_(i)}=(N{O)_(2)}+N(O)_(3)-|||

[单选题]对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。A．）O(nlog2n)B．）O(n)C．）O(1og2n)D．）O(n2)

[单选题]（ 15 ）对 n 个记录的文件进行快速排序，平均执行时间为A．) O(log2n)B．) O(n)C．) O(olog2n)D．) O(n2)

N2O5分解反应的机理如下:-|||-① _(2)(O)_(5)xrightarrow [K]({K)_(1)}N(O)_(2)+N(O)_(3)-|||-②

[判断题] 快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。A . 正确B . 错误