单项选择题

某算法的时间复杂度表达式是T(n)=an2+bnlgn+cn+d,其中,n是问题的规模,a、b、c和d为常数,用0表示其渐近时间复杂度为()。

A.0(n2)
B.0(n)
C.0(nlgn)
D.0(1)

<上一题 目录 下一题>
热门 试题

单项选择题
字符串采用链表存储方式时,每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串,则串比较、求子串、串连接、串替换等串的基本运算中,()。

A.进行串的比较运算最不方便
B.进行求子串运算最不方便
C.进行串连接最不方便
D.进行串替换最不方便

单项选择题
对于长度为m(m>1)的指定序列,通过初始为空的一个栈,一个队列后,错误的叙述是()。

A.若入栈和入队的序列相同,则出栈序列和出队序列可能相同
B.若入栈和入队的序列相同,则出栈序列和出队序列可以互为逆序
C.入队序列与出队序列关系为 1:1,而入栈序列与出栈序列关系是 1:n(n≧1)
D.入栈序列与出队序列关系为 1:1,而入队序列与出栈序列关系是 1:n(n≧1)

相关试题
  • (75)处填()。
  • (74)处填()。
  • (73)处填()。
  • (70)处填()。
  • (72)处填()。