2021 数据结构(河南大学)1465564449 最新满分章节测试答案

文章目录[隐藏]

第一讲基本概念（1：15：26）[陈越] 测试1 数据结构概述
第二讲线性结构（2：19：00）[何钦铭] 测试2 线性表
第二讲线性结构（2：19：00）[何钦铭] 测试3 栈
第二讲线性结构（2：19：00）[何钦铭] 测试4：队列
第一讲基本概念（1：15：26）[陈越] 测试5 串、数组、广义表
第一讲基本概念（1：15：26）[陈越] 测试6 树和二叉树
第六讲图（上）（1：29：32）[陈越] 测试7 图
第六讲图（上）（1：29：32）[陈越] 测试8 查找
第十讲排序（下）（54：20）[陈越] 内部排序测试

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-09-10到2022-01-10
本篇答案更新状态:已完结

第一讲基本概念（1：15：26）[陈越] 测试1 数据结构概述

小提示:本节包含奇怪的同名章节内容

1、问题:在数据结构中，从逻辑上可以把数据结构分成（）。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

2、问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

3、问题:下面说法错误的是（） (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
选项：
A:(1)
B:(1),(2)
C:(1),(4)
D:(3)
答案: 【(1),(4)】

4、问题:在存储数据时，通常不仅要存储各数据元素的值，而且还要存储（）。
选项：
A:数据的处理方法
B:数据元素的类型
C:数据元素之间的关系
D:数据的存储方法
答案: 【数据元素之间的关系】

5、问题:下面程序段的时间复杂度是。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜m；j＋＋） {A[i][j] ＝ 0； Sum=sum+1； }
选项：
A:O（nm）
B:O（2nm）
C:O（n+m）
D: O（2n2m）
答案: 【O（nm）】

6、问题:算法分析的目的是（）。
选项：
A:找出数据结构的合理性
B:研究算法中的输入和输出的关系
C:分析算法的效率以求改进
D:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】

7、问题:算法分析的两个主要方面是（）。
选项：
A:空间复杂度和时间复杂度
B:正确性和简明性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 【空间复杂度和时间复杂度】

8、问题:计算机算法必须具备输入、输出和等5个特性。
选项：
A:可行性、可移植性和可扩充性
B:可行性、确定性和有穷性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 【可行性、确定性和有穷性】

9、问题:下面关于数据结构说法正确的是（）。
选项：
A:数据的逻辑结构是指数据的各数据元素之间的逻辑关系。
B:数据的物理结构是指数据在计算机内的实际存储形式。
C:顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
D:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
答案: 【数据的逻辑结构是指数据的各数据元素之间的逻辑关系。;
数据的物理结构是指数据在计算机内的实际存储形式。】

10、问题:下面关于数据结构的基本概念说法正确的是（）。
选项：
A:数据元素是数据的基本单位。
B:数据项是数据处理的最小单位。
C:抽象数据类型的定义仅取决于它的一组逻辑特征，与其在计算机内部如何表示和实现无关。
D:抽象数据类型的三个方面包括：数据对象、数据关系和基本操作。
答案: 【数据元素是数据的基本单位。;
数据项是数据处理的最小单位。;
抽象数据类型的定义仅取决于它的一组逻辑特征，与其在计算机内部如何表示和实现无关。;
抽象数据类型的三个方面包括：数据对象、数据关系和基本操作。】

11、问题:从逻辑上可以把数据结构分成（）。
选项：
A:动态结构和静态结构
B:紧凑结构和非紧凑结构
C:线性结构和非线性结构
D:内部结构和外部结构
答案: 【线性结构和非线性结构】

12、问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
选项：
A:存储结构
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

13、问题:下面程序的时间复杂度是（）。x=0y=1for (i=1; i<=n; ++i){ ++x; y=y*i }
选项：
A:O(1)
B:O(n)
C:O(1+n)
D:O(2+2n)
答案: 【O(n) 】

14、问题:下面程序段的时间复杂度是（）。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜m；j＋＋） { A[i][j] ＝ 0； sum=sum+1； }
选项：
A:O（nm）
B:O（2nm）
C:O（n+m）
D:O（2n2m）
答案: 【O（nm）】

15、问题:以下与数据的存储结构无关的术语是（）。
选项：
A:链表
B:有序表
C:顺序栈
D:链队列
答案: 【有序表】

16、问题:关于算法，下面说法错误的是（）
选项：
A:算法原地工作的含义是指不需要任何额外的辅助空间
B:同一个算法，实现语言的级别越高，执行效率就越低
C:算法的时间复杂度通常用记作T（n）=O（f（n））
D:算法的空间复杂度需要分析的是算法中除了输入和程序之外的额外占用空间。
答案: 【算法原地工作的含义是指不需要任何额外的辅助空间】

17、问题:数据结构中的一对一，一对多，多对多的关系指的是（）之间的关系。
选项：
A:数据元素
B:数据
C:数据项
D:存储结构
答案: 【数据元素】

18、问题:下面关于数据结构的说法正确的是（）。
选项：
A:数据元素是数据的基本单位。
B:数据项是数据处理的最小单位。
C:算法效率的度量人们通常采用事前分析估算的方法。
D:抽象数据类型的三个方面包括：数据对象、数据关系和基本操作。
答案: 【数据元素是数据的基本单位。;
数据项是数据处理的最小单位。;
算法效率的度量人们通常采用事前分析估算的方法。;
抽象数据类型的三个方面包括：数据对象、数据关系和基本操作。】

19、问题:数据结构常见的存储结构有（）两大类。
选项：
A:顺序存储结构
B:链式存储结构
C:线性存储结构
D:非线性存储结构
答案: 【顺序存储结构;
链式存储结构】

20、问题:以下说法正确的是（）。
选项：
A:树形结构中数据元素之间的逻辑关系是多对多的
B:图状结构中的数据元素之间的逻辑关系是一对多的
C:数据结构是带有结构的各数据元素的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【数据结构是带有结构的各数据元素的集合;
一些表面上很不相同的数据可以有相同的逻辑结构】

21、问题:数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构。
选项：
A:正确
B:错误
答案: 【错误】

22、问题:数据的逻辑结构是指数据的各数据项之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】