娠查团蒲纺枯查淌特嘎骏甩绘
对应课程:点击查看
起止时间:2019-10-06到2020-01-15
更新状态:已完结
第一章 绪论 第一章绪论单元测试
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:算法的执行时间和问题规模之间的关系
如需购买完整答案，请点击下方红字：
获取更多中国大学慕课答案，请点击这里，进入mooc.mengmianren.com
难贯德额尺施蠕晶奖呜剿难荣