数据结构习题课1.pptVIP

感谢二班、三班的学委把作业按学号排序。这是一种积极的习惯。 1-2 设数据的逻辑结构为L=(N,R)，其中， N={a,b,c,d,e} R={r}, r={a,b,a,c,a,e,b,d,c,e,d,e} 请画出对应的逻辑结构，说明是何种结构 参考答案 图型结构：a有多个后继，e有多个前驱 作业情况 正确率：超过80% 用圆圈表示结点，用直线箭头表示边 结点名一般写在圆圈内 有问题的画法 无向边 边共用线 交叉：尽量避免 作业1－4 题目描述：【3】【10分钟】用反证法证明 是无理数。 参考答案 假设 不是无理数，那么 一定是有理数，即存在p、q，使得 =p/q，p、q互质。整理得p2=2*q2 ，因此p是偶数。设p=2*k，则有q2=2*k2 ，因此q也是偶数。这与p、q互质矛盾。 因此 是无理数。 其它做法 有一种证法：p、q互质得到p2 、 q2互质。 由p2=2*q2 ，可得p2 、 q2有公约数q2 。（需要说明q不是1） 唯一分解定理：2班李百林 三种证法的同学：3班徐文峰（几何法）。 作业情况 正确率70%左右 有问题的说法 因为 不是有理数或找不到分数、循环小数表示 因为 是无理数？ （p,q）=2：改成p、q有公约数2 表示成p/q，p、q互为质数，q