1.在数据结构中,从逻辑上可以把数据结构分成( )。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
2. 在数据结构中,从存储结构上可以将之分为( )。
A. 动态结构和静态结构
B. 顺序存储和非顺序存储
C. 紧凑结构和非紧凑结构
D. 线性结构和非线性结构
3. 某算法的时间复杂度是O(n^2),表明该算法的()。
A. 执行时间与n^2成正比
B. 问题规模是n^2
C. 执行时间等于n^2
D. 问题规模与n^2成正比
4. 在下面的程序段中,x=x+1;的语句频度为()。for( i=1;i<=n;i++)for( j=1;j<=n;j++)x=x+1;
A. O(2n)
B. O(n)
C. O(n^2)
D. O(log2n)