2020-02-18到2020-06-30
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)<
2020-08-24到2021-01-30
1、 某顺序表的第一个元素的存储地址是500，每个元素占4个单元，则第8个元素的起始地址是( )。
A:508
B:528
C:516
D:532
答案: 528
2、 长度为n的非空线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，i的合法值应该是（ ）。
A:i>0
B:1≤i≤n+1
C:1≤i≤n-1
D:0≤i≤n+1
答案: 1≤i≤n+1
3、 在长度为n的顺序表中的第i( 1 =
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、 评价一个算法