数据结构
免费题库
下列算法的时间复杂度是( )。for(i=0;i< n;i++)for(j=0;j< n;j++)C[i][j]=i+j;
计算机图灵奖获得者N. Wirth曾提出一个著名公式:算法+______=程序。
从宏观上看,数据、数据元素和______反映了数据组织的三个层次。
从宏观上看,数据组织应分成三个不同的层次,即_____、数据元素和数据项。
数据的逻辑结构可以分为_____和_____两大类。
下列程序的时间复杂度是_____。i=1;k=0;while(i<n){k=k+10*i;i++;}
写出下面程序的时间复杂度_____。int i,j,k;for(i=0;i<n;i++)for(j=0;j<n;j++){c[i][j]=0;for(k=0;k<n;k++)c[i][j]=A[i][k]*B[k][j];}
下列关于线性表的说法错误的是( )。
设顺序表的表长为n,则删除一个元素在最坏情况下元素移动次数为( )。
在表长为n的线性表上做插入运算,平均要移动的结点数为( )。
«
1
2
...
16
17
18
19
20
21
22
...
31
32
»