算法与数据结构第一章测试_智慧树知到答案2021年

第一章 数据结构：信息技术的迅速发展，为计算机的发展提供了更为广阔的应用空间。计算机的应用领域不再局限于科学计算，已广泛应用于控制、管理和数据处理等非数值计算的处理工作中，与之相应地，计算机加工处理的对象也由纯粹的数值发展到字符、图、表、超文本等一些具有结构的数据对象，因此非常有必要去研究这些带有结构的数据对象及其相关的算法。数据结构是计算机科学与技术专业的一门核心专业基础课程，研究各种数据表示的抽象逻辑结构以及其上的运算操作。数据结构既要对求解的问题进行抽象描述，又要能给出对具体问题的解决算法。在这一章中，我们将一起学习数据结构的有关基本概念及算法的分析方法，是后续学习内容的基础。1.1数据结构的基本概念:本节将介绍数据结构有关的常用的基本概念与术语——数据、数据元素、数据对象、数据类型、抽象数据类型、数据结构，了解数据结构的抽象数据类型的描述方法，重点介绍数据的逻辑结构和存储结构，理解二者之间的区别，这些基本概念与术语将贯穿本门课程的整个学习过程。
1.2算法:随着计算机的发展，算法在计算机方面已有广泛的发展及应用。这一节我们将了解什么是算法，算法有哪些基本特征，设计一个算法有哪些要求，如何评价一个算法，要求掌握计算语句频度，计算算法的时间和空间复杂度的方法，为以后的算法设计分析做准备。

[单选题]数据结构是（　　）
数据的存储结构
一种数据类型
相互之间存在一种或多种特定关系的数据元素的集合
一组性质相同的数据元素的集合
答案：相互之间存在一种或多种特定关系的数据元素的集合
[单选题]下列说法错误的是（）
数据处理方式总是与数据的表示形式相联系
数据在计算机存储器内的存在形式称为机外表示
数据元素是数据的基本单位
数据是指描述客观事物的特征及活动所采用的符号形式
答案：BIM的理论基础主要起源于建筑行业
[判断题]算法的描述方法只有语言方式。
错
对
答案：错
[单选题]下列关于算法说法错误的是（）
算法是指令的有限序列
算法是对特定问题求解步骤的一种描述
算法是在存储结构上的操作实现方法
算法就是数学中的计算方法
答案：算法就是数学中的计算方法
[多选题]有哪几种存储结构？
链式存储方式
散列存储方式
索引存储方式
顺序存储方式
答案：顺序存储方式
链式存储方式
索引存储方式
散列存储方式
[单选题]算法的效率主要是指（）
算法的空间效率
算法的时间效率
其他选项都不对
算法的空间效率和时间效率
答案：算法的空间效率和时间效率
[单选题] 在数据结构的讨论中把数据结构从逻辑上分为（）
内部结构与外部结构
 静态结构与动态结构
紧凑结构与非紧凑结构
线性结构与非线性结构 
答案：线性结构与非线性结构
[单选题]指出下列程序段的时间复杂度（）sum=1；for (i=0;sum
O(0)
O(1)
O(n)
O(n*n)
答案：O(n)
[单选题]树形结构中元素之间存在（）关系
多对多
没有关系
一对一
一对多
答案：一对多
[单选题]图形结构中元素之间存在（）关系
一对多
没有关系
多对多
一对一
答案：多对多