题目内容

以下算法的时间复杂度为()。voidfun(intn){int i=l;while(i<=n)i=i*2;}

A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)

查看答案
更多问题

每个存储结点不仅含有一个数据元素,还包含一组指针,该存储方式是()存储方式。

A. 顺序
B. 链接
C. 索引
D. 散列

下面说法错误的是( )。

A. 算法原地工作的含义是指不需要任何额外的辅助空间
B. 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
C. 所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
D. 同一个算法,实现语言的级别越高,执行效率就越低

数据结构就是指数据在计算机中的存储结构。

A. 对
B. 错

数据项是具有独立含义的数据最小单位。

A. 对
B. 错

答案查题题库