通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着:在数据结构中,从逻辑上可以把数据结构分成:
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
查看答案
下面说法错误的是( )。(1)同一个算法,实现语言的级别越高,执行效率就越低(2)算法原地工作的含义是指不需要任何额外的辅助空间(3)所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界(4)在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法
A. (2)
B. (1),(2)
C. (2),(4)
D. (3)
程序段for(i=0;i
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
程序段for(i=0;i<5000;i++) {x++;s=0;}则算法的时间复杂度是()。
A. O(n)
B. O(1)
C. O(n3)
D. O(n2)
程序段for(i=0;i
A. O(n)
B. O(1)
C. O(n3)
D. O(n2)