数据结构（西安理工大学）第一章测试_智慧树知到答案2021年

第一章 绪论：本章将首先介绍数据结构的非数值计算研究方向、数据结构基本概念，以及数据结构所研究的三个方面的内容，即数据的逻辑结构、数据的存储结构和数据的运算，讨论线性结构（线性表、栈、队列）和非线性结构（树、图、集合）的逻辑特征，以及数据存储的四种基本方法；然后介绍算法的概念、特性、评价标准、描述、与程序的区别等；最后介绍算法分析与复杂度计算，尤其是时间复杂度的概念及计算。1.1数据结构的概念:本节主要介绍数据结构的研究方向、数据结构基本概念以及数据结构研究的三方面内容。
1.2算法及其特点:本节主要介绍算法的概念、特性、评价标准、描述、与程序的区别等。
1.3算法分析与复杂度计算:本节主要介绍算法分析与复杂度计算，尤其是时间复杂度的概念及计算。

[单选题]研究数据结构就是研究(  )。
数据的逻辑结构和存储结构
数据的存储结构
数据的逻辑结构
数据的逻辑结构、存储结构及其数据在运算上的实现
答案：数据的逻辑结构、存储结构及其基本操作
[单选题]关于算法的说法，错误的是(  )。
为解决某问题的算法和为该问题编写的程序含义是相同的
算法的可行性是指指令不能有二义性
其他三项都是错误的
算法最终必须由计算机程序实现
答案：其他三项都是错误的
[单选题]数据的(  )包括集合、线性、树和图4种基本类型。
基本运算
逻辑结构
算法描述
存储结构
答案：逻辑结构
[单选题]数据的存储结构包括顺序、链式、散列和(  )4种基本类型。
向量
集合
索引
数组
答案：索引
[单选题]下面算法的时间复杂度为(  )。for(i=0;i
O(m×n)
O(m2)
O(n2)
O(m+n)
答案：O(m×n)
[多选题]以下（  ）属于设计一个“好”的算法应考虑达到的目标。
健壮性
正确性
效率与低存储量要求
可读性
答案：正确性
可读性
健壮性
效率与低存储量要求
[多选题]依据所有数据成员之间的逻辑关系的不同，数据结构分为（  ）。   
逻辑结构
非线性结构
物理结构
线性结构
答案：非线性结构
线性结构
[判断题]在存储数据时，不仅要考虑存储各数据元素的值，而且还要存储数据元素之间的关系。
错
对
答案：对
[判断题]在逻辑结构定义的操作与具体实现有关。
错
对
答案：错
[判断题]算法是对解题方法和步骤的描述。
错
对
答案：√
[判断题]算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
错
对
答案：对