数据结构与算法（仲恺农业工程学院）第一章测试_智慧树知到答案2021年

第一章 绪论：一、数据结构的含义及其相关概念 二、数据的常用的逻辑结构、存储结构 三、抽象数据类型的定义 四、算法的时间和空间复杂度的分析方法1.1数据结构的研究内容:数据结构的含义。
1.2基本概念和术语:数据结构的相关概念和术语：数据、数据元素、数据项和数据对象，数据结构，数据类型和抽象数据类型。
1.3算法和算法分析:算法和算法分析，算法评价的基本标准，算法的时间复杂度和空间复杂度。

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