《东大17秋学期《数据结构Ⅱ》在线作业1》由会员分享，可在线阅读，更多相关《东大17秋学期《数据结构Ⅱ》在线作业1（15页珍藏版）》请在金锄头文库上搜索。
1、17秋学期数据结构在线作业1 试卷总分:100 得分:100 一、 单选题 (共 20 道试题,共 100 分)1. 若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是A. 2，4，3，1，5，6 B. 3，2，4，1，6，5C. 4，3，2，1，5，6 D. 2，3，5，1，6，4 满分：5 分正确答案:D2. 已知广义表LS=(a，b，c)，(d，e，f)，运算head和tail函数取出元素e的运算是A. head(tail(LS) B. tail(head(LS) C. head(tail(head(tail(LS) D. head(tail(tail
2、(head(LS) 满分：5 分正确答案:C3. 有关二叉树下列说法正确的是 A. 二叉树的度为2 B. 一棵二叉树的度可以小于2 C. 二叉树中至少有一个结点的度为2 D. 二叉树中任何一个结点的度都为2 满分：5 分正确答案:B4. 假设以数组Am存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 A. (rear-length+m+1)m B. (rear-length+m)m C. (rear-length+m-1)m D. (rear-length)m 满分：5 分正确答案:B5. 若在9阶B-树中插入关键字引起结点
3、分裂，则该结点在插入前含有的关键字个数为 A. 4B. 5C. 8D. 9 满分：5 分正确答案:C6. 已知一个有向图如右所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为 A. a d b e f c B. a d c e f b C. a d c b f e D. a d e f c b 满分：5 分正确答案:A7. 假设以数组An存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为 A. (rear-front-1)n B. (rear-front)n C. (fro
4、nt-rear+1)n D. (rear-front+n)n 满分：5 分正确答案:D8. 一个具有1025个结点的二叉树的高h为 A. 11B. 10C. 11至1025之间 D. 10至1024之间 满分：5 分正确答案:C9. 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 A. p=p-next; B. p-next=p-next-next; C. p-next=p; D. p=p-next-next; 满分：5 分正确答案:B10. 下面的叙述不正确的是 A. 线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i
5、的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成反比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关 满分：5 分正确答案:B11. 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 A. 有向完全图 B. 连通图 C. 强连通图 D. 有向无环图 满分：5 分正确答案:D12. 在VSAM文件的控制区间中，记录的存储方式为 A. 无序顺序 B. 有序顺序 C. 无序链接 D. 有序链接 满分：5 分正确答案:B13. 对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为A. （1，2，3，4，5，6，7，8
6、） B. （1，4，3，2，5，7，8，6）C. （2，1，4，3，5，7，8，6） D. （8，7，6，5，4，3，2，1） 满分：5 分正确答案:C14. 深度为h的满m叉树的第k层的结点(1=k=next-next= head,则 A. p指向头结点 B. p指向尾结点 C. p的直接后继是头结点 D. P的直接后继是尾结点 满分：5 分正确答案:D20. 若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为A. n-1 B. ?n/m?-1 C. (n-1)/(m-1) D. n/(m-1)-1 满分：5 分正确答案:C以下内容可以删除：我们知道立法活动的论后是立法者对不同利益间
7、的衡量。无效婚姻和可撤销婚姻制度衡量的是公共利益、道德秩序与个人的意思自治，其法律结果应当衡量的是当事人对利益的危害程度和当事人的责任程度以及其应适当承受的不利后果。但是法律结果却被规定在同一个条文里适用同样的结果，这显然是不合无的。如果不区分两者的法律后果，那么二者的法定情形的重构从现实层面上来讲也就毫无意义了。首先，笔者认为应当调整现行婚姻无效与可撤销规定的溯及力在题。溯及力涉及到对之前婚姻事实的法律认可状况。如果溯及既往，那么婚姻关系自成立起无效，从而导致因夫妻身份关系产生的其他一切行为也将陷入纠纷，对于与之有交易的第三人来讲将面临不可预测的法律法风险，不利于交易安全。笔者认为应当根据无
8、效婚姻与可撤销婚姻中不同法定情形的违法程度区分为无效婚姻和可撤销婚姻的溯及力。在笔者对于无效婚姻法定情形重构之后，只剩下重婚、近亲婚姻以及未满十六周岁未成年人婚姻三种，本以为可以完全适用的无效婚姻被确认无效后自始无效的规定，但是在引入责任要素之后，笔者发现其中可能存在无辜方的情况，如重婚情形中被重婚的一方不知对方已有配偶，在婚姻被宣告无效之后，被重婚者依然与造成婚姻无效的一方当事人共同承担婚姻自始无效一样的结果，这样的规定对被重婚者不公平，也不利于保护子女的利益。笔者认为应参虑双方当事人的责任区分不同的溯及力，由造成婚姻无效的一方承担婚姻自始无效的后果，无辜一方则自法院宣告无效之日起婚姻开始无
9、效。实际生活中造成婚姻无效的责任人可能是当事人一方，也可能是双方，可统一适用上无规则，笔者认为更加公平。笔者对可撤销婚姻的法定情形重构之后扩充了未达法定婚龄的婚姻、患禁婚疾病的婚姻、欺诈的婚姻与重大误解的婚姻。笔者认为此部分也不可以完全重构为“婚姻被撤销的，自撤销之日起生效”。因为尽管重构后的可撤销婚姻制度所保护的个人私益要件，但是其中当事人还是有过错方与无辜方的区分，适用同种法律后果依然不公平，应当根据造成婚姻无效的责任有无、大小区别对待，重构为“对婚姻被撤销有责任的，适用婚姻自始无效规定，无责任的适用撤销之日起无效。”其次，笔者认为对婚姻无效与被撤销后的财产分割应方式当加以丰富。我国现在的
10、无效婚姻与可撤销婚姻制度的法律后果中对财产的规定非常单一，忽略了当事人在该婚姻因违法导致无效过程中的主观意志和责任程度，采取各打五十大板的做法不利于发挥法律惩恶扬善的功能。笔者认为在婚姻被撤销或被确认无效后的财产分配中应当参虑双方当事人的主观意志和责任程度，以此作出与之相匹配的分割方案。换句话说主要从“是否知道存在婚姻无效和可撤销的法定事由”和“对法定事由是否有过错”这两个维度来参虑财产的划分。第一种情况，对于双方当事人都是既知道有违反婚姻生效的法定事由，又对此事由有过错的，适用现行的规定，即双方协商，协商不成的，由法院裁判。第二种情况，对于仅知道有违反婚姻生效事由但没有过错的当事人，在财产分配过程中应当少分，而不论是否属于弱国一方。因为这种情形下，当事人对社会公共利益和法律秩序的挑衅太严重，应当予以更加不利的法律后果。第三种情况，对于不知道存在违反婚姻生效法定事由但
