2020-03-02到2020-07-10
作业第一周 第1-3周课后作业
1、 见附件
评分规则: 见排行榜
作业第二周 第二周课堂练习
1、 写一个结构体的栈（Stack），功能包括但不限于：创建一个空栈，增加/删除栈顶元素，返回栈中元素个数。
评分规则: 1.代码正确规范。2.代码原创，不得抄袭。3.代码优化，复杂度低。
2、 创建一个包含两个字符串对象和一个int类型的结构体。创建结构体的一个实例，在实例中初始化所有三个值，并返回。将实例的地址分配
标签：冒泡排序
算法分析与设计(山东财经大学) mooc慕课答案2026年版满分测试
1.1 知识梳理
1、
给定男孩和女孩的两张喜欢列表，GS算法的结果对（ ）是最好的选择。
答案: 男孩
2、
稳定匹配问题的输出是（ ）
答案: 完美匹配 ;
没有不稳定配对 ;
稳定匹配
3、
给定一个匹配，如果Z喜欢A甚于匹配的女朋友，A喜欢Z甚于匹配的男朋友，那么A和Z是一个不稳定配对。
答案: 正确
4、
任意给定两张喜欢列表，稳定匹配问题只有一个稳定匹配。
答案: 错误