单选

1在数据结构中,与所使用的计算机无关的是 逻辑结构

2设某数据结构的二元组形式表示为A=(D,R),D={01,02,03,04,05,06,07,08,09},  
R={r},r={<01,02>,<01,03>,<01,04>,<02,05>,<02,06>,<03,07>,<03,08>,<03,09>},  
则数据结构A是 树 大括号里面是圆括号就是图结构，尖括号就是树结构

图示

单选

下面程序的时间复杂为( O(n*n) ) 
for(i=1,s=0; i<=n; i++)  
{t=1;  
for(j=1;j<=i;j++)  
t=t*j;  
s=s+t;  
}
   双重for循环将内外两层都看成n相乘
   
下列算法的时间复杂度是( 同上 )  
for(i=0; i<n; i++)  
   for( j=0;j<n;j++)  
           C[i][ j]=i+j;
       
计算机算法必须具备输入、输出和( 有穷 )

数据在计算机中存储器内表示时,物理地址和逻辑地址相同并且是连续的,称之为( 顺序存储结构 )

算法分析的两个主要方面是( 时空复杂度 )

下列程序段的时间复杂度为( O(m*n*t) )  
for(i=0; i<m; i++)  
for(j=0; j<t; j++)  
c[i][j]=0;  
for(i=0; i<m; i++)  
for(j=0; j<t; j++)  
for(k=0; k<n; k++)  
c[i][j]=c[i][j]+a[i][k]*b[k][j];

数据结构通常是研究数据的( 存储结构和逻辑结构 )及它们之间的相互关系

非线性结构中的每个结点( 可能有多个直接前趋和多个直接后继结点 )

算法在发生非法操作时可以作出相应处理的特性称为算法的( 健壮性 )

以下数据结构中哪一个是非线性结构?( 二叉树 )

链式存储结构所占存储空间( 分两部分,一部分存储结点的值,另一部分存放表示结点间关系的指针 )

下面哪种时间复杂度增长最快?( 阶乘O(n!) )

在逻辑上可以把数据结构分成( 线性与非线性结构 )

下列4种基本逻辑结构中,数据元素之间关系最弱的是( 集合 )

填空

解析

化简，O(n)>O(logN)