数据结构与算法（仲恺农业工程学院）答案2023秋

第一章测试

1.在数据结构中，从逻辑上可以把数据结构分为（）两类。
A:线性结构和非线性结构 B:紧凑结构和非紧凑结构 C:内部结构和外部结构 D:动态结构和静态结构
答案:A
2.数据的逻辑结构是（）关系的整体。
A:数据元素之间逻辑 B:数据类型之间 C:存储结构之间 D:数据项之间逻辑
答案:A
3.

在计算机的存储器中表示数据时，物理地址和逻辑地址的相对位置相同并且是连续的，称之为（）。

A:

顺序存储结构

B:

逻辑结构

C:

链式存储结构

答案:A
4.在链式存储结构中，通常一个存储节点用于存储一个（）。
A:数据项 B:数据结构 C:数据类型 D:数据元素
答案:D
5.数据运算的执行（）。
A:是根据存储结构来定义的 B:有算术运算和关系运算两大类 C:效率与采用何种存储结构有关 D:必须用程序设计语言来描述
答案:C
6.数据结构在计算机内存中的表示是指（）。
A:数据的逻辑结构 B:数据元素之间的关系 C:数据的存储结构 D:数据结构
答案:C
7.在数据结构中，与所使用的计算机无关的是（）。
A:逻辑结构和存储结构 B:逻辑结构 C:存储结构 D:物理结构
答案:B
8.数据采用链式存储结构存储，要求（）。
A:所有节点占用一片连续的存储区域 B:节点的最后一个数据域是指针类型 C:每个节点有多少个后继，就设多少个指针域 D:每个节点占用一片连续的存储区域
答案:D
9.下列说法中，不正确的是（）。
A:数据可由若干个数据元素构成 B:数据项可由若干个数据元素构成 C:数据元素是数据的基本单位 D:数据项是数据中不可分割的最小可标识单位
答案:B
10.以下（）不是算法的基本特性。
A:可行性 B:在确定的时间内完成 C:确定性 D:长度有限
答案:D
11.在计算机中算法指的是解决某一问题的有限运算序列，它必须具备输人、输出、（）。
A:易读性、稳定性和确定性 B:可行性、可移植性和可扩充性 C:可行性、有穷性和确定性 D:确定性、有穷性和稳定性
答案:C
12.

下面关于算法的说法正确的是（）。

A:

一个算法所花时间等于该算法中每条语句的执行时间之和

B:

算法的可行性是指指令不能有二义性

C:

算法最终必须由计算机程序实现

答案:A
13.算法的时间复杂度与（）有关。
A:计算机硬件性能 B:编译程序质量 C:程序设计语言 D:问题规模
答案:D
14.算法分析的主要任务之一是分析（）。
A:算法的功能是否符合设计要求 B:算法是否具有较好的可读性 C:算法中是否存在语法错误 D:算法的执行时间和问题规模之间的关系
答案:D
15.算法分析的目的是（）。
A:找出数据结构的合理性 B:分析算法的效率以求改进 C:分析算法的易读性和文档性 D:研究算法中输入和输出关系
答案:B