东大17秋学期《数据结构Ⅱ》在线作业1满分答案Word格式.docx

1、正确答案:D2. 已知广义表LS=（a，b，c），（d，e，f），运算head和tail函数取出元素e的运算是 head（tail（LS） B. tail（head（LS） head（tail（head（tail（LS） D. head（tail（tail（head（LS）C3. 有关二叉树下列说法正确的是A. 二叉树的度为2 B. 一棵二叉树的度可以小于2 二叉树中至少有一个结点的度为2 二叉树中任何一个结点的度都为2B4. 假设以数组Am存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为A. （rear-length+m+

2、1）m B. （rear-length+m）m （rear-length+m-1）m （rear-length）m5. 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为A. 4B. 5C. 8D. 96. 已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为A. a d b e f c B. a d c e f b a d c b f ea d e f c bA7. 假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为A

3、. （rear-front-1）n B. （rear-front）n C. （front-rear+1）n D. （rear-front+n）n8. 一个具有1025个结点的二叉树的高h为A. 11B. 1011至1025之间 D. 10至1024之间9. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是A. p=p-next;B. p-next=p-next-p-next=p;p=p-10. 下面的叙述不正确的是线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i

4、的值成反比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是A. 有向完全图 B. 连通图 强连通图 有向无环图12. 在VSAM文件的控制区间中，记录的存储方式为A. 无序顺序 B. 有序顺序 无序链接 有序链接13. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为（1，2，3，4，5，6，7，8） （1，4，3，2，5，7，8，6）（2，1，4，3，5，7，8，6） （8，7，6，5，4，3，2，1）14. 深度为h的满m叉树的第k层的结点（1=k=next= h

5、ead,则A. p指向头结点 B. p指向尾结点 C. p的直接后继是头结点 D. P的直接后继是尾结点20. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为 n-1 ?n/m?-1 （n-1）/（m-1）n/（m-1）以下内容可以删除：我们知道立法活动的论后是立法者对不同利益间的衡量。无效婚姻和可撤销婚姻制度衡量的是公共利益、道德秩序与个人的意思自治，其法律结果应当衡量的是当事人对利益的危害程度和当事人的责任程度以及其应适当承受的不利后果。但是法律结果却被规定在同一个条文里适用同样的结果，这显然是不合无的。如果不区分两者的法律后果，那么二者的法定情形的重构从现实层面上来讲也就毫无

6、意义了。首先，笔者认为应当调整现行婚姻无效与可撤销规定的溯及力在题。溯及力涉及到对之前婚姻事实的法律认可状况。如果溯及既往，那么婚姻关系自成立起无效，从而导致因夫妻身份关系产生的其他一切行为也将陷入纠纷，对于与之有交易的第三人来讲将面临不可预测的法律法风险，不利于交易安全。笔者认为应当根据无效婚姻与可撤销婚姻中不同法定情形的违法程度区分为无效婚姻和可撤销婚姻的溯及力。在笔者对于无效婚姻法定情形重构之后，只剩下重婚、近亲婚姻以及未满十六周岁未成年人婚姻三种，本以为可以完全适用的无效婚姻被确认无效后自始无效的规定，但是在引入责任要素之后，笔者发现其中可能存在无辜方的情况，如重婚情形中被重婚的一方不

7、知对方已有配偶，在婚姻被宣告无效之后，被重婚者依然与造成婚姻无效的一方当事人共同承担婚姻自始无效一样的结果，这样的规定对被重婚者不公平，也不利于保护子女的利益。笔者认为应参虑双方当事人的责任区分不同的溯及力，由造成婚姻无效的一方承担婚姻自始无效的后果，无辜一方则自法院宣告无效之日起婚姻开始无效。实际生活中造成婚姻无效的责任人可能是当事人一方，也可能是双方，可统一适用上无规则，笔者认为更加公平。笔者对可撤销婚姻的法定情形重构之后扩充了未达法定婚龄的婚姻、患禁婚疾病的婚姻、欺诈的婚姻与重大误解的婚姻。笔者认为此部分也不可以完全重构为“婚姻被撤销的，自撤销之日起生效”。因为尽管重构后的可撤销婚姻制度

8、所保护的个人私益要件，但是其中当事人还是有过错方与无辜方的区分，适用同种法律后果依然不公平，应当根据造成婚姻无效的责任有无、大小区别对待，重构为“对婚姻被撤销有责任的，适用婚姻自始无效规定，无责任的适用撤销之日起无效。”其次，笔者认为对婚姻无效与被撤销后的财产分割应方式当加以丰富。我国现在的无效婚姻与可撤销婚姻制度的法律后果中对财产的规定非常单一，忽略了当事人在该婚姻因违法导致无效过程中的主观意志和责任程度，采取各打五十大板的做法不利于发挥法律惩恶扬善的功能。笔者认为在婚姻被撤销或被确认无效后的财产分配中应当参虑双方当事人的主观意志和责任程度，以此作出与之相匹配的分割方案。换句话说主要从“是否

9、知道存在婚姻无效和可撤销的法定事由”和“对法定事由是否有过错”这两个维度来参虑财产的划分。第一种情况，对于双方当事人都是既知道有违反婚姻生效的法定事由，又对此事由有过错的，适用现行的规定，即双方协商，协商不成的，由法院裁判。第二种情况，对于仅知道有违反婚姻生效事由但没有过错的当事人，在财产分配过程中应当少分，而不论是否属于弱国一方。因为这种情形下，当事人对社会公共利益和法律秩序的挑衅太严重，应当予以更加不利的法律后果。第三种情况，对于不知道存在违反婚姻生效法定事由但是有过错的当事人，境如当事人婚前不知自己患有禁止结婚的疾病而后导致婚姻可撤销，可以适用离婚时财产分割的相关规定。第四种情况，对于既

10、不知道存在违反婚姻生效要件存在，对此又没有过错责任的当事人应当适用离婚时的财产分割规定。因为以上情形中，当事人对社会公益和法律秩序的破坏很小，甚至是无辜的，应当适用更为有利的法律制度。但是需要注意的时，当事人不知的状态需要一直持续到婚姻被确认无效或者被撤销，否者将构化为第一种或者第二种情况。最后，对于子女抚养在题一律适用与离婚时一样的对子女保护的相关规定。虽然最新版的婚姻法增加了无效婚姻制度，但是该制度太过简略，有很多的缺漏需要填补。首先，无效婚姻的法定情形设置就目前来看已经稍有过时，国家对于婚姻的干预过多，由于法律的滞后性，一些新的情况也没有规定进来；其次该制度的诉讼程序中的请求权人范围不本

11、以囊括应有之人；再次，对于该制度的法律后果没有区分。本文主要针对以上的在题提出了完善建议，首先针对无效婚姻中的法定情形做了调整建议，建议保留重婚与近亲婚姻这两种情形依然属于无效婚姻的法定情形，建议将未达法定婚龄婚姻和患有禁婚疾病的婚姻划入可撤销婚姻的调整范围，此外针对可撤销婚姻还扩充了因欺诈和重大误解而缔结的婚姻；其次针对无效婚姻的确认程序，提出增加检察院和基层组织为无效婚姻的申请权人；再次针对无效婚姻和可撤销婚姻的法律后果，笔者提出增设构构制度针对无效婚姻与可撤销婚姻中的无辜方当事人予以构构，增设补正制度针对特定情形的无效婚姻与可撤销婚姻予以合法化的承认，同时引入当事人主观要素和责任要素，依据这两个因素区别参虑当事人应承担的法律后果。