|
|
拿答案：2937748743 来源 www.ybaotk.com第一章形成性考核一（10%）答案1、 数据结构是一门研究计算机中（ ）对象及其关系的科学。（难度系数：易 ）
非数值运算
数值运算
集合
非集合2、 不是算法分析的目的是（ ）。（难度系数：易 ）
分析算法的效率以求改进
找出数据结构的合理性
分析算法的易懂性和文档性
研究算法中的输入和输出的关系3、 以下说法正确的是（ ）。（难度系数：易 ）
一些表面上很不相同的数据可以有相同的逻辑结构
数据结构是带有结构的各数据项的集合
数据元素是数据的最小单位
数据项是数据的基本单位4、 一个存储结点存储一个（ ）。（难度系数：易 ）
数据项
数据元素
数据结构
数据类型5、 线性结构反映结点间的逻辑关系是
回答
的，非线性结构反映结点间的逻辑关系是一对多或多对多。
6、 数据的存储结构可用4种基本的存储方法表示，它们分别是顺序存储 、链式存储 、索引存储和
回答
。
7、 算法一定要有输入和输出。
对
错8、 数据结构在物理上可分为顺序存储结构和
回答
存储结构。
9、 以下数据结构中，（ ）是非线性结构。（难度系数：易 ）
字符串
队列
数组
树10、 （ ）是由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合（难度系数：易 ）
实现
具体
抽象
抽象数据类型11、 存储结构由顺序存储结构和（）存储结构两种基本的存储方法（难度系数：易 ）
链式
集合
数据
其他12、 抽象数据类型相当于在概念层上描述问题，而类相当于在（）层上描述问题（难度系数：易 ）
抽象
实现
具体
抽象数据类型13、 下列说法中，不正确的是（ ）。（难度系数：易 ）
数据可有若干个数据元素构成
数据元素是数据的基本单位
数据项可由若干个数据元素构成
数据项是数据中不可分割的最小可标识单位14、 以下数据结构中是非线性结构？（难度系数：易 ）https://course.ougd.cn/theme/image.php/fordson/core/1631677674/s/egg
线性表
图
队列
栈15、 一种逻辑结构在存储时（ ）。（难度系数：易 ）
可采用不同的存储结构
只要存储数据元素的值
只能采用一种存储结构
只要存储数据元素间的关系16、 程序就是算法，但算法不一定是程序。
对
错17、 设有一个递归算法如下： int fact(int n) （难度系数：易 ）
n-1
0
n+1
n18、 数据的物理结构，指数据元素在计算机中的标识（映象），也即
回答
。
19、 数据的物理结构（ ）。
包括数据元素的表示和关系的表示
只包括数据元素间关系的表示
与数据的逻辑结构无关
仅仅包括数据元素的表示20、 一个算法的时间复杂度是用该算法
回答
的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的 存储空间 的大小来度量的。
21、 下面程序段的时间复杂度为（ ）。 x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; （难度系数：易 ）
O(n3)
O(1)
O(m*n)
O(n2)22、 数据结构包括数据的逻辑结构、数据的存储结构和
回答
三方面的内容。
23、 算法分析的两个主要方面是
回答
复杂度和空间复杂度。
24、 （ ）是数据的基本单位。（难度系数：易 ）
数据结构
数据元素
数据项
数据对象25、 程序包括两个内容：数据结构和
回答
。
26、 算法指的是（ ）。（难度系数：易 ）
对特定问题求解步骤的一种描述，是指令的有限序列。
数据处理
计算机程序
解决问题的计算方法27、 数据的逻辑结构在计算机存储器内的表示，称为数据的
回答
。
28、 数据项是数据处理的最小单位。
对
错29、 链接存储结构中的数据元素之间的逻辑关系是由（ ）表示的。
指针
存储位置
非线性结构
线性结构30、 数据的存储结构和逻辑结构无关。
对
错31、 数据的逻辑结构包括线性结构、树形结构和图形结构3种类型，树型结构和有向图结构合称为
回答
。
32、 可以通过硬件解决算法的效率问题。
对
错33、 描述网络中的结点，用（ ）结构比较合适。
队列
树
栈
图34、 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）。（难度系数：易 ）
数据元素所包含的数据项的个数要相等
每个数据元素都一样
数据具有同一特点
不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致35、 如果要描述家族关系，用（ ）比较合适。（难度系数：易 ）
队列
栈
树
图36、 数据的逻辑结构可以分类为线性结构和
回答
结构两大类。
37、 数据结构中，与所使用的计算机无关的是数据的（ ）。（难度系数：易 ）
物理和存储结构
存储结构
物理结构
逻辑结构38、 算法具有如下特点：
回答
、确定性、可行性、输入、输出。
39、 在树形结构中，数据元素之间存在
回答
的关系。
40、 在数据结构中，从逻辑上可以把数据结构分为（ ）。（难度系数：易 ）
动态结构和静态结构
内部结构和外部结构
紧凑结构和非紧凑结构
线性结构和非线性结构41、 在图状结构中，每个结点的前驱结点数和后继结点数可以
回答
。
42、 顺序存储结构是把逻辑上相邻的结点存储在物理上
回答
的存储单元里，结点之间的逻辑关系由存储单元位置的邻接关系来体现。
43、 同一种逻辑结构（ ）。（难度系数：易 ）
只能表示某一种数据元素之间的关系
只能有唯一的存储结构
以上三种说法均不正确
可以有不同的存储结构44、 算法就是程序。
对
错45、 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数据的
回答
。
46、 算法分析的目的是（ ）。（难度系数：易 ）
分析算法的易读性和文档性
研究算法中输入和输出的关系
找出数据结构的合理性
分析算法的效率以求改进47、 是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等（难度系数：易 ）
数据结构
数据元素
数据对象
数据项48、 与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。（难度系数：易 ）
存储实现
运算实现
逻辑结构
存储结构49、 存储结构是数据对象在计算机中的存储表示，也称为（难度系数：易 ）
数据结构
数据存储
逻辑结构
物理结构50、 算法的时间复杂度与（ ）无关。（难度系数：易 ）
与计算机的操作系统
与数据结构
所使用的计算机
与算法本身51、 是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等（难度系数：易 ）
数据项
数据对象
数据结构
数据元素52、 逻辑结构与数据元素本身的内容和类型无关。
对
错53、 同一逻辑结构采用不同的存储方法，可以得到不同的存储结构。
对
错54、 顺序存储结构中的数据元素之间的逻辑关系是由（ ）表示的。（难度系数：易 ）
线性结构
指针
存储位置
非线性结构55、 数据元素是数据处理的最小单位。
对
错56、 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（ ）。（难度系数：易 ）
n
n-1
2n-1
2n57、 每种数据结构都应具备三种基本运算：插入、删除和搜索。
对
错58、 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切的定义，并在
回答
内计算出结果。
59、 程序是用计算机语言表述的算法。
对
错60、 数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。
对
错61、 是性质相同的数据元素的集合，是数据的一个子集（难度系数：易 ）
数据结构
数据元素
数据项
数据对象62、 ()数据类型独立于具体实现，将数据与操作封装在一起，实现了信息隐藏（难度系数：易 ）
实现
抽象
抽象数据类型
具体63、 是相互之间存在一种或多种特定关系的数据元素的集合（难度系数：易 ）
数据元素
数据对象
数据结构
数据项64、 下列的叙述中，属于算法特性的是（ ）。（难度系数：易 ）
可行性
可读性
输入性
有穷性65、 设有数据结构(D,R)，其D={d1,d2,d3,d4},R={<d1,d4>,<d1,d3>,<d3,d2>}。那么这个数据结构是( )。（难度系数：易 ）
集合结构
线性结构
树结构
以上都不是66、 算法的时间复杂度取决于（ ）。（难度系数：易 ）
计算机的配置
问题的规模
A和B
待处理数据的初态67、 数据结构是（ ）。（难度系数：易 ）
带有结构的数据元素的集合
数据元素的集合
数据的集合
关系的集合68、 链式存储结构是把逻辑上相邻的结点存储在物理上
回答
的存储单元里，节点之间的逻辑关系由附加的指针域来体现。
69、 数据结构的形式定义为：数据结构是一个
回答
元组。
70、 （ ）是组成数据元素的最小单位。（难度系数：易 ）
数据结构
数据项
记录
数据对象71、 数据元素可由若干个
回答
组成。
72、 下面（ ）不是算法所必须具备的特性。（难度系数：易 ）
高效性
可行性
有穷性
确切性73、 算法分析的目的旨在分析算法的效率以求改进算法。
对
错74、 算法分析的两个主要方面是（ ）。（难度系数：易 ）
空间性能和时间性能
可读性和文档性
数据复杂性和程序复杂性
正确性和简明性75、 不考虑计算机的软硬件环境因素，影响算法时间代价的最主要的因素是（ ）。（难度系数：易 ）
程序员的水平
数据的逻辑结构
问题规模
计算机的配置 |
上一篇：广东开放大学形考任务数据结构（本，2021春）第六章形成性考核六（5%）答案下一篇：广东开放大学形考任务数据结构（本，2021秋）第七章形成性考核七（５%）答案
|
[复制链接]
发表于 2022-1-13 17:11:58
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
发表于 2022-3-15 15:34:46
QQ登录
