2020 数据结构(北京交通大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-02-24到2020-07-04
本篇答案更新状态:已完结

第一章 绪论 第一章绪论单元测试

1、 问题:______ 是数据的最小单位。
选项：
A:数据项
B:数据元素
C:数据对象
D:表元素
答案: 【数据项】

2、 问题:以下说法不正确的是 ______。
选项：
A:数据可由若干个数据元素构成
B:数据项可由若干个数据元素构成
C:数据元素是数据的基本单位
D:数据项是不可分割的最小标识单位
答案: 【数据项可由若干个数据元素构成 】

3、 问题:数据结构是指 ______ 的集合以及它们之间的关系。
选项：
A:计算方法
B:数据元素
C:结构
D:数据
答案: 【数据元素】

4、 问题:计算机所处理的数据一般具备某种内在联系，这是指 ______。
选项：
A:数据元素内部具有某种结构
B:数据项和数据项之间存在某种关系
C:数据元素和数据元素之间存在某种关系
D:数据和数据之间存在某种关系
答案: 【数据元素和数据元素之间存在某种关系 】

5、 问题:在数据结构中，与所使用的计算机无关的是数据的 ______ 结构。
选项：
A:物理
B:逻辑和存储
C:存储
D:逻辑
答案: 【逻辑】

6、 问题:在数据结构中，可以把数据的逻辑结构分为 ______ 两类。
选项：
A:紧凑结构和非紧凑结构
B:动态结构和静态结构
C:内部结构和外部结构
D:线性结构和非线性结构
答案: 【线性结构和非线性结构】

7、 问题:数据的逻辑结构是指 ______ 关系的整体。
选项：
A:数据元素之间逻辑
B:数据项之间逻辑
C:数据类型之间
D:存储结构之间
答案: 【数据元素之间逻辑】

8、 问题:在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还有存储 ______。
选项：
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、 问题:_ 不是算法的基本特性。
选项：
A:可行性
B:有穷性
C:健壮性
D:确定性
答案: 【健壮性】

14、 问题:计算机中算法指的是解决某一问题的有限运算序列，它必须具备输入、输出、_。
选项：
A:可行性、可移植性和可扩充性
B:可行性、有穷性和确定性
C:确定性、有穷性和稳定性
D:易读性、稳定性和确定性
答案: 【可行性、有穷性和确定性】

15、 问题:一个算法具有 __ 等设计目标。
选项：
A:可行性
B:至少有一个输入
C:确定性
D:健壮性
答案: 【健壮性】

16、 问题:以下关于算法的说法正确的是 ______。
选项：
A:算法最终必须由计算机程序实现
B:算法等同于程序
C:算法的可行性是指指令不能有二义性
D:其他几个都是错误的
答案: 【其他几个都是错误的】

17、 问题:算法的时间复杂度与 _ 有关。
选项：
A:问题规模
B:计算机硬件性能
C:编译程序质量
D:程序设计语言
答案: 【问题规模】

18、 问题:算法分析的主要任务之一是分析 _。
选项：
A:算法是否具有较好地可读性
B:算法中是否存在语法错误
C:算法的功能是否符合设计要求
D:算法的执行时间和问题规模之间的关系
答案: 【算法的执行时间和问题规模之间的关系】

19、 问题:算法的时间复杂度为O(n2)，表明该算法的 _。
选项：
A:问题规模是
B:执行时间等于
C:执行时间与成正比
D:问题规模与成正比
答案: 【执行时间与成正比】

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

21、 问题:以下函数中时间复杂度最小的是 _。
选项：
A:T1(n)=nlog2n+5000n
B:T2(n)=-8000n
C:T3(n)=-6000n
D:T4(n)=20000log2n
答案: 【T4(n)=20000log2n】

22、 问题:以下函数中时间复杂度最小的是 _。
选项：
A:T1(n)=1000log2n
B:T2(n)=-1000log2n
C:T3(n)=– 1000log2n
D:T4(n)=2nlog2n-1000log2n
答案: 【T1(n)=1000log2n 】

23、 问题:以下说法中错误的是 _。（1）原地工作算法的含义是指不需要任何额外的辅助空间（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O()的算法（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限（4）一个算法的时间复杂度与实现算法的语言无关
选项：
A:（1）
B:（1）、（2）
C:（1）、（4）
D:（3）