数据结构答案2023

第一章测试

1.（ ）是组成数据具有独立含义不可分割的最小单位。( )
A:数据元素
B:数据变量 C:数据项
D:数据对象
答案:C
2. 数据逻辑结构中非线性结构包括（ ）。
A:树形结构和队列结构 B:图形结构和堆栈结构
C:顺序结构和链式结构 D:树形结构和图形结构

答案:D
3.设某数据结构的二元组形式表示为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:物理结构 B:图形结构
C:线性结构 D:树形结构
答案:D
4.数据结构的主要研究内容包括数据的（ ）以及数据的运算和操作。
A:逻辑结构、抽象结构
B:逻辑结构、物理结构 C:离散结构、抽象结构 D:抽象结构、物理结构

答案:B
5.数据结构被形象化的定义为一个二元组Group=（D，S），其中D为数据元素的有限集，S为（ ）的有限集。
A:操作 B:结构 C:运算
D:关系
答案:D
6.线性结构中的数据元素具有（ ）关系。
A:多对多关系
B:多对一关系 C:一对一关系 D:一对多关系
答案:C
7. 对一个算法的评价，不包括如下（ ）方面的内容。
A:健壮性和可读性 B:并行性 C:时空复杂度
D:正确性
答案:B
8.

下列时间复杂度中最好的是（ ）。

A:O（2^n）
B:O（n）
C:O（log2n）
D:O（n^2）

答案:C
9.以下算法的时间复杂度是（ ）。 i=1; while(i＜=n) i=i*3;
A:O（n^3） B:O（log3n） C:O（log2n）
D:O（n）
答案:B
10. 以下算法:s=0;for(i=0;i＜n;i++)
for(j=0;j＜n;j++)s=s+a[i][j];printf("%d\n",sum);的时间复杂度为（ )
A:O（log2n） B:O（n^3）
C:O（n） D:O（n^2）
答案:D