2020 数据结构(沈阳理工大学)1458356458 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-08-31到2020-12-20
本篇答案更新状态:已完结

绪论 单元测试

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、 问题:链式存储结构中存储空间是不连续的，使用 表示数据间的关系。
答案: 【指针域】

【作业】绪论 作业

1、 问题:术语：数据结构、逻辑结构、存储(物理)结构、数据类型、抽象数据类型。
评分规则: 【 每个概念点10分，共50分
】

2、 问题:说明数据结构如何分类？有几种形式？
评分规则: 【 第一问和第二问各10分，共20分
】

3、 问题:简述线性结构与非线性结构的差异。
评分规则: 【 线性结构为1-1关系，其余为非线性
】

4、 问题:设有数据结构(D, R)，其中：D = {d1, d2, d3, d4}, R = {r}, r = {(d1, d2), (d2, d3), (d3, d4)}试按图论中图的画法，画出逻辑结构图。
评分规则: 【 画出图，其中关系为线，数据为点
】

【作业】线性表 作业

1、 问题:设线性表递增有序。试写一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性。
评分规则: 【 思路正确即可，参见答案
】

2、 问题:已知线性表中的元素以值递增有序排列，试写一高效的算法，删除线性表中所有值相同的元素。（自定义数据类型）
评分规则: 【 基本思路正确即可
】

3、 问题:编写算法，实现线性表逆置，要求自定义存储结构
评分规则: 【 思路正确即可
】

线性表 单元测验

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]j-i】

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; }}
答案: 【线性链表逆置】

【作业】栈和队列 栈单元作业

1、 问题:简述线性表、栈、队列的区别与联系
评分规则: 【 参考
】

2、 问题:设有”abcd”，按顺序进入一个栈，试写出十种可能的输出序列。
评分规则: 【 参考
】

3、 问题:按照四则运算加，减，乘，除优先关系的惯例，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程，表达式：A－B×C/D＋E。