数据结构(沈阳理工大学) 中国大学MOOC答案2024版100分完整版

绪论 绪论单元测试

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

线性表 线性表单元测验

1、 在数据结构中，从逻辑上可以把数据结构分成            。

A:A、动态结构和静态结构       
B:B、紧凑结构和非紧凑结构
C:C、线性结构和非线性结构    
D:D、内部结构和外部结构
答案: C、线性结构和非线性结构    

2、 下列哪种数据结构的逻辑结构和物理结构是一致的             。

A:A、线性表
B:B、顺序表
C:C、单链表
D:D、循环链表
答案: B、顺序表

3、 一个顺序存储的线性表，第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的存储地址是               。

A:110
B:108
C:105 
D: 104
E:100
答案: 108

4、 对线性表顺序存储结构，正确描述的选项为                 。

A:不需要存储数据关系
B:只能顺序存取数据元素
C:只能随机存取数据元素
D:既可以顺序存取也可以随机存取
E:插入删除元素时效率低
答案: 不需要存储数据关系;
既可以顺序存取也可以随机存取;
插入删除元素时效率低

5、 线性表链式结构正确描述的选项为                   。

A:既要存储数据元素，又要存储数据关系
B:只能顺序存取数据元素
C:只能随机存取数据元素
D:插入删除元素时要移动数据元素
E:插入删除数据元素时不需要移动数据元素
答案: 既要存储数据元素，又要存储数据关系;
只能顺序存取数据元素;
插入删除数据元素时不需要移动数据元素

6、 线性表的顺序存储结构适合随机存取。

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

7、 线性表链式存储结构比顺序存储结构更适合插入和删除操作。

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

8、 线性表是N个数据元素组成的有限系列，除首尾元素外，其余元素均有唯一的       和唯一的          。
答案: 前驱 后继

9、 下面算法功能为，在线性表的顺序存储结构上，求min-max间元素的个数，在              填上合适的语句。int sqlist_number(sqlist L,int min,int max){ int i,j,k;for(i=1;L.data[i]<min;i++);for(j=i;L.data[j]<max;j++); k=          ;return k;}
答案: (以下答案任选其一都对)j-i-1;
j – i -1

10、 下面算法的功能为             。void ABBA(Link L){   p=L->next;L->next=null;    while p    {    q=p;p=p->next;q->next=L->next;L->next=q; }}
答案: (以下答案任选其一都对)线性链表逆置;
链表逆置;
逆置

11、 线性表链式存储结构比顺序存储结构更方便实现插入和删除操作。

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

12、 线性表是N个数据元素组成的有限系列，除首尾元素外，其余元素均有唯一的              。
答案: (以下答案任选其一都对)前驱和后继;
前趋和后继;
前驱、后继;
前驱 后继;
前驱 后继