以下算法的时间复杂度为()。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. 错