数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试

酒教坚氨会裴污涝烧摧吮舅疚



01
绪论

绪论 绪论单元测试

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:正确

B:错误

答案: 错误

16、 链式存储结构中结点是由数据域和指针域构成,指针域用于存储数据关系。

A:正确
B:错误
答案: 正确

17、 传销组织的结构是属于线性、树型、图和集合四种数据结构中的哪一种:               。
答案: (以下答案任选其一都对)树型结构;
树型;
树形结构;
树形;

18、 顺序存储结构是用                空间存放数据(连续、不连续),
答案: 连续

02
线性表



上方为免费预览版答案,如需购买完整答案,请点击下方红字

点击这里,购买完整版答案


点关注,不迷路,微信扫一扫下方二维码

关注我们的公众号:萌面人APP  随时查看答案,网课轻松过

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第1张


为了方便下次阅读,建议在浏览器添加书签收藏本网页

电脑浏览器添加/查看书签方法

1.按键盘的ctrl键+D键,收藏本页面

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第2张

2.下次如何查看收藏的网页?

点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第3张


手机浏览器添加/查看书签方法

一、百度APP添加/查看书签方法

1.点击底部五角星收藏本网页

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第4张

2.下次如何查看收藏的网页?

点击右上角【┇】-再点击【收藏中心】查看

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第5张

二、其他手机浏览器添加/查看书签方法

1.点击【设置】-【添加书签】收藏本网页

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第6张

2.下次如何查看收藏的网页?

点击【设置】-【书签/历史】查看收藏的网页

数据结构(沈阳理工大学) 中国大学mooc答案满分完整版章节测试第7张

腹缔丰曙烁落瞎掠编潮店回狭