作业ID： 14024
1.【第1章 绪论】说明：本试卷中n2表示n的平方，log2表示以2为底的对数。另外，学校要求独立完成作业，严惩抄袭。你是否承诺独立完成？
A. A. A. 我承诺独立完成
B. B. B. 我放弃作业
C. C. .
D. D. .
2.【第1章 绪论】数据的最小单位是
A. A. 数据项
B. B. 数据类型
C. C. 数据元素
D. D. 数据变量
3.【第1章 绪论】设某数据结构的二元组形式表示为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是
A. A. 线性结构
B. B. 树型结构
C. C. 物理结构
D. D. 图型结构
4.
【第1章 绪论】下面程序的时间复杂为（ ）
for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
A. A. O(n)
B. B. O(n2)
C. C. O(n3)
D. D. O(n4)
5.
【第1章 绪论】程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（ ）
A. A. O(n)
B. B. O(nlog2n)
C. C. O(n2)
D. D. O(n3/2)
6.
【第1章 绪论】下列程序段的时间复杂度为（ ）
for(i=0； i for(i=0； i A. A. O(m*n*t) B. B. O(m+n+t) C. C. O(m+n*t) D. D. O(m*t+n) 7. 【第1章 绪论】 下列程序段的时间复杂度为（ ）。 i=0，s=0； while (s A. A. O(n1/2) B. B. O(n1/3) C. C. O(n) D. D. O(n2) 8. 【第2章 线性表】 下面关于线性表的叙述错误的是（ ）。 A. A. 线性表采用顺序存储必须占用一片连续的存储空间
