MOOC 数据结构A(北京联合大学)1460915196 最新慕课完整章节测试答案

第一章绪论单元测试

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

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

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

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

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

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

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

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

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

28、单选题：

以下说法中错误的是  _______。

‎

（1）原地工作算法的含义是指不需要任何额外的辅助空间

‎

（2）在相同的问题规模下n下，时间复杂度为O(nlog2n)的算法在执行时间上总是优于时间复杂度为O()的算法

‎

（3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限

‎

（4）一个算法的时间复杂度与实现算法的语言无关

‎

‍

‎选项：
A: （1）
B: （1）、（2）
C: （1）、（4）
D: （3）
答案: 【 （1）、（2）】

29、单选题：
‌以下数据结构中哪一个是非线性结构？‏
选项：
A: 队列
B: 栈
C: 线性表
D: 二叉树
答案: 【 二叉树】

30、单选题：
下面程序的时间复杂为 _______。​‏for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}​‏​
选项：
A: O(n)
B: O()
C: O( )
D: O()
答案: 【 O()】

31、单选题：

‏一个算法的时间复杂度为(+log2n+14n)/