酒教坚氨会裴污涝烧摧吮舅疚
绪论
绪论 绪论单元测试
1、 数据结构是研究如何组织存在关系的自然界数据,这种数据关系是指 。
A:一对一关系
B:一对多关系
C: 多对多关系
D: 以上全包括
答案: 以上全包括
2、 在排课表示的图结构中,每个结点表示一门课,每门课可以有 。
A:一个前驱和一个后继
B:多个前驱和多个后继
C:只有一个前驱和多个后继
D:多个前驱和一个后继
答案: 多个前驱和多个后继
3、 下面程序段的时间复杂度为 。fact(int i){ if (n <= 1) return(1);else return (n*fact(n-1));}
A:O(1)
B:O(n)
C:O(n^2)
D:以上都不对
答案: O(n^2)
4、 数据结构按数据关系分成四种,分别为线性表、树型结构、图结构、集合类。
A:正确
B:错误
答案: 正确
5、 数据的存储结构有两种:顺序存储结构、链式存储结构。
A:正确
B:错误
答案: 正确
6、 抽象数据类型包括三方面内容:数据关系、数据对象、数据操作。
A:正确
B:错误
答案: 正确
7、 数据存储在顺序存储结构时,没有存储数据关系。
A:正确
B:错误
答案: 正确
8、 链式存储结构是不连续空间存储的,是附加指针空间指向前驱或后继。
A:正确
B:错误
答案: 正确
9、 数据结构是存在一种或多种关系的 集合
答案: 数据元素
10、 数据类型是一组值的集合及建立在其上的一组 的集合。
答案: 操作
11、 传销组织结构是属于四种数据结构中的哪一种: 。
答案: 树型结构
12、 顺序存储结构是用 空间存放数据,
答案: 连续
13、 链式存储结构中存储空间是不连续的,使用 表示数据间的关系。
答案: 指针
14、 下面算法的时间复杂度为 。int fact(int i){ if (n <= 1) return(1);else return (n*fact(n-1));}
A:O(1)
B:O(n)
C:O(n^2)
D:以上都不对
答案: O(n)
15、 当数据元素存储在顺序结构上时,是以连续的空间存放数据;当数据元素存储在链式结构上时,一定是不连续的空间。
A:正确
答案: 错误
16、 链式存储结构中结点是由数据域和指针域构成,指针域用于存储数据关系。
A:正确
B:错误
答案: 正确
17、 传销组织的结构是属于线性、树型、图和集合四种数据结构中的哪一种: 。
答案: (以下答案任选其一都对)树型结构;
树型;
树形结构;
树形;
树
18、 顺序存储结构是用 空间存放数据(连续、不连续),
答案: 连续
线性表
上方为免费预览版答案,如需购买完整答案,请点击下方红字
点关注,不迷路,微信扫一扫下方二维码
关注我们的公众号:萌面人APP 随时查看答案,网课轻松过
为了方便下次阅读,建议在浏览器添加书签收藏本网页
电脑浏览器添加/查看书签方法
1.按键盘的ctrl键+D键,收藏本页面
2.下次如何查看收藏的网页?
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页?
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页?
点击【设置】-【书签/历史】查看收藏的网页
腹缔丰曙烁落瞎掠编潮店回狭