根据数据元素之间关系的不同特性,以下解释错误的是()
A. 集合中任何两个结点之间都有逻辑关系但组织形式松散
B. 线性结构中结点形成1对1的关系
C. 树形结构具有分支、层次特性,其形态有点像自然界中的树
D. 图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接
关于逻辑结构,以下说法错误的是()。
A. 逻辑结构是独立于计算机的
B. 运算的定义与逻辑结构无关
C. 同一逻辑结构可以采用不同的存储结构
D. 一些表面上很不相同的数据可以有相同的逻辑结构
E. 逻辑结构是数据组织的某种"本质性"的东西
下面关于算法说法正确的是()。
A. 计算机程序一定是算法
B. 算法只能用计算机高级语言来描述
C. 算法的可行性是指指令不能有二义性
D. 以上几个都是错误的
程序段for(i=n-1;i>=0;i--)for(j=1;j<=n;j++)ifA[j]>A[j+1]A[j]与A[j+1]对换;其中n为正整数,则最后一行的语句频度在最坏情况下是()。
A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)