第22题: [单项选择]用二分法进行插入排序,记录移动个数为 A. O(nlog2n) B. O(n2) C. O(log2 n) D. O(n) 参考答案:B 答案解析:【命题目的】本题主要考查了二分法的算法复杂度。 【解题要点】二分法插入排序关键码比较次数为O(nlog2n),记录移动个数为O(n2)。 【考点
第30题: [单项选择]甲妻病故,膝下无子女,养子乙成年后常年在外地工作。甲与村委会签订遗赠扶养协议,约定甲的生养死葬由村委会负责,死后遗产归村委会所有。后甲又自书一份遗嘱,将其全部财产赠与侄子丙。甲死后,乙就甲的遗产与村委会以及丙发生争议。对此,下列哪一选项是正确的? A. 甲的遗产应归村委会所有 B. 甲所立遗嘱应予撤销 C. 村委会、乙和丙共同分割遗产,村委会可适当多分 D. 村委会和丙平分遗产,乙无权分得任何遗产 参考答案:A