数据结构（天津大学）答案2023

第一章测试

1.数据的存储结构是指（）
A:存储在外存中的数据 B:数据在计算机中的顺序存储方式 C:数据的逻辑结构在计算机中的表示 D:数据所占的存储空间量
答案:C
2.算法的空间复杂度是指（）
A:算法执行过程中所需要的存储空间 B:算法程序所占的存储空间 C:算法程序中的指令条数 D:算法程序的长度
答案:A
3.下列叙述中正确的是（）
A:一个逻辑数据结构可以有多种存储结构，各种存储结构不影响数据处理的效率 B:一个逻辑数据结构只能有一种存储结构 C:数据的逻辑结构属于线性结构，存储结构属于非线性结构 D:一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率
答案:D
4.程序执行的效率与数据的存储结构密切相关。
A:对 B:错
答案:A
5.算法计算量的大小称为计算的（）
A:现实性 B:复杂性 C:规模 D:效率
答案:B
6.算法的优劣与算法描述语言无关，但与所用计算机有关。
A:对 B:错
答案:B
7.抽象数据类型可通过固有的数据类型来表示和实现。
A:错 B:对
答案:B
8.算法是指令的有限序列。
A:错 B:对
答案:B
9.数据的不可分割的最小单位是数据元素。
A:对 B:错
答案:B