从逻辑上,除了集合,可以把数据结构分为( )两大类。
A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构
在下面的程序段中,语句x=x+1的频度为( )for (i=1;i<= n;i++) for (j=1;j<= n;j++) x=x+1;
A. 2n
B. n
C. n2
D. log2n
程序段 for (i=n;i>0;i--) for (j=1;ja[j+1]) Swap(A[j],A[j+1]); //将A[j]与A[j+1]对换其中 n为正整数,则在最坏情况下算法的时间复杂度是( )
A. O(n)
B. O(nlogn)
C. O(n3)
D. O(n2)
以下数据结构中,( )是非线性结构。
A. 树
B. 字符串
C. 队列
D. 栈