2020 数据结构(兰州交通大学博文学院) 最新满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-03-23到2020-06-10
本篇答案更新状态:已完结
【作业】第1周绪论 第1周作业
1、 问题:说说数据结构和程序设计的关系
评分规则: 【 能说出关键点，且语句通顺
】
2、 问题:数据的逻辑关系，数据的存储结构及数据的运算之间存在着怎样的关系？
评分规则: 【 能正确地说出三者之间的关系
】
3、 问题:当你为解决某一问题而选择数据结构时，应从哪些方面考虑？在编辑管理通讯录时，什么样的数据结构合适？为什么？
评分规则: 【 要点基本回答正确
】
第1周绪论 第1周测验
1、 问题:图书馆的数目检索系统采用 关系的数据结构
选项：
A:集合
B:线性
C:树形
D:图状
答案: 【线性】
2、 问题: 是相互之间存在一种或多种特定关系的数据元素的集合。
选项：
A:数据
B:数据元素
C:数据项
D:数据结构
答案: 【数据结构】
3、 问题: 是一个值的集合和定义在这个值集上的一组操作的总称。
选项：
A:数据类型
B:数据元素
C:数据项
D:数据结构
答案: 【数据类型】
4、 问题:算法的确定性是指（ ）
选项：
A:当输入数据非法时，算法也能作出反应或进行处理
B:在任何情况下，算法不会出现死循环
C:算法中的每一条指令必须有确切的含义
D:算法中没有逻辑错误
答案: 【算法中的每一条指令必须有确切的含义】
【作业】第2周 线性表 第2周作业
1、 问题:设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
评分规则: 【 算法基本思路正确
逻辑无错误
算法整体可行
】
2、 问题:已知线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一高效的算法，删除表中所有值大于mink且小于maxk的元素（若表中存在这样的元素），同时释放被删结点空间，并分析你的算法的时间复杂度（注意，mink和maxk是给定的两个参变量，它们的值可以和表中的元素相同，也可以不同）。
评分规则: 【 算法基本思路正确
逻辑无错误，算法整体可行
算法能实现题目中的所有要求，并分析出算法的时间复杂度
】
【作业】第3周 第3周 新版作业
1、 问题:假设以S和X分别表示入栈和出栈的操作，则初态和终态均为空栈的入栈和出栈的操作序列可以表示为仅由S和X组成的序列。称可以操作的序列为合法序列（例如，SXSX为合法序列，SXXS为非法序列）。试给出区分给定序列为合法序列或非法序列的一般准则，并证明：两个不同的合法（栈操作）序列（对同一输入序列）不可能得到相同的输出元素（注意：在此指的是元素实体，而不是值）序列
评分规则: 【 给出区分给定序列为合法序列或非法序列的一般准则
写出合理正确的证明过程
】
2、 问题:试证明：若借助栈由输入序列12…n得到的输出序列为P1P2…PN(它是输入序列的一个排列)，则在输出序列中不可能出现这样的情形：存在着i
】
本文章不含期末不含主观题！！
本文章不含期末不含主观题！！
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦，电子资源购买后不支持退款哦
