数据结构与算法（仲恺农业工程学院）章节测试课后答案2024春

第一章测试

1.在数据结构中，从逻辑上可以把数据结构分为（）两类。
A:内部结构和外部结构 B:线性结构和非线性结构 C:动态结构和静态结构 D:紧凑结构和非紧凑结构
答案:B
2.数据的逻辑结构是（）关系的整体。
A:存储结构之间 B:数据项之间逻辑 C:数据元素之间逻辑 D:数据类型之间
答案:C
3.在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。
A:链式存储结构 B:顺序存储结构 C:逻辑结构
答案:B
4.在链式存储结构中，通常一个存储节点用于存储一个（）。
A:数据类型 B:数据元素 C:数据项 D:数据结构
答案:B
5.数据运算的执行（）。
A:是根据存储结构来定义的 B:有算术运算和关系运算两大类 C:必须用程序设计语言来描述 D:效率与采用何种存储结构有关
答案:D
6.数据结构在计算机内存中的表示是指（）。
A:数据元素之间的关系 B:数据的存储结构 C:数据结构 D:数据的逻辑结构
答案:B
7.在数据结构中，与所使用的计算机无关的是（）。
A:物理结构 B:逻辑结构和存储结构 C:逻辑结构 D:存储结构
答案:C
8.数据采用链式存储结构存储，要求（）。
A:节点的最后一个数据域是指针类型 B:所有节点占用一片连续的存储区域 C:每个节点有多少个后继，就设多少个指针域 D:每个节点占用一片连续的存储区域
答案:D
9.下列说法中，不正确的是（）。
A:数据元素是数据的基本单位 B:数据项可由若干个数据元素构成 C:数据可由若干个数据元素构成 D:数据项是数据中不可分割的最小可标识单位
答案:B
10.以下（）不是算法的基本特性。
A:确定性 B:在确定的时间内完成 C:长度有限 D:可行性
答案:C
11.在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输人、输出、（）。
A:可行性、有穷性和确定性 B:确定性、有穷性和稳定性 C:易读性、稳定性和确定性 D:可行性、可移植性和可扩充性
答案:A
12.下面关于算法的说法正确的是（）。
A:算法的可行性是指指令不能有二义性 B:一个算法所花时间等于该算法中每条语句的执行时间之和 C:算法最终必须由计算机程序实现
答案:B
13.算法的时间复杂度与（）有关。
A:编译程序质量 B:程序设计语言 C:计算机硬件性能 D:问题规模
答案:D
14.算法分析的主要任务之一是分析（）。
A:算法中是否存在语法错误 B:算法是否具有较好的可读性 C:算法的执行时间和问题规模之间的关系 D:算法的功能是否符合设计要求
答案:C
15.算法分析的目的是（）。
A:研究算法中输入和输出关系 B:找出数据结构的合理性 C:分析算法的易读性和文档性 D:分析算法的效率以求改进
答案:D