标签：AO(logn)(以为底)BO()CO(n)DO(n*n)

2020-02-18到2020-06-30

第一章 绪论（总时长：56分26秒，共6讲） 第一章绪论测试

1、 数据的逻辑结构是( )关系的整体。

A:A.数据元素之间的逻辑　
B:B.数据项之间的逻辑
C:C.数据类型之间
D:D.存储结构之间
答案: A.数据元素之间的逻辑　

2、 程序段 for(i=n-1;i>=1;i–) for(j=1;j<=i;j++) if A[j]>A[j+1] A[j]与A[j+1]对换；其中 n为正整数，则最后一行的语句频度在最坏情况下是（ )

A:A. O（n）
B:B. O(nlogn)<

点我阅读全文

第一章 绪论（总时长：56分26秒，共6讲） 第一章 单元测试

1、 下面程序段的时间复杂度为（   ）。for(int i=0;i<m;i++)  for(int j=0;j<n;j++)     a[i][j]=ij;

A:O(m2)
B:O(n2)
C:O(mn)
D:O(m+n)
答案: O(m*n)

2、 执行下面程序段时，语句S的执行次数为（   ）。for(int i=0;i<=n;i++)  for(int j=0;j<=i;j++)    S;

A:nn
B:nn/2
C:(n+1)(n+2)/2 
D:n(n+1)/2
答案: (n+1)(n+2)/2 

3、 评价

点我阅读全文

第一章 绪论（总时长：56分26秒，共6讲） 第一章 单元测试

1、 下面程序段的时间复杂度为（   ）。for(int i=0;i<m;i++)  for(int j=0;j<n;j++)     a[i][j]=ij;

A:O(m2)
B:O(n2)
C:O(mn)
D:O(m+n)
答案: O(m*n)

2、 执行下面程序段时，语句S的执行次数为（   ）。for(int i=0;i<=n;i++)  for(int j=0;j<=i;j++)    S;

A:nn
B:nn/2
C:(n+1)(n+2)/2 
D:n(n+1)/2
答案: (n+1)(n+2)/2 

3、 评价一个算法

点我阅读全文