单项选择题

设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。
x=0；
while(n>=(x+1)*(x+1))
x=x+1；

A．O(log n)
B．

O(n^1/2)

C．O(n)
D．

O(n²)

<上一题目录下一题>

热门试题

单项选择题

现有长度为 11 且初始为空的散列表 HT，散列函数是 H(key)=key%7，采用线性探查(线性探测再散列) 法解决冲突将关键字序列 87，40，30，6，11，22，98，20 依次插入到 HT 后，HT 查找失败的平均查找长度是（）。

A．4
B．5.25
C．6
D．6.29

单项选择题

下图所示的 AOE 网表示一项包含 8 个活动的工程。活动 d 的最早开始时间和最迟开始时间分别是（）。

A．3 和 7
B．12 和 12
C．12 和 14
D．15 和 15

相关试题