第2题: [单项选择]对n个记录的文件进行归并排序,所需要的辅助存储空间为 A. O(1) B. O(n) C. O(log2n) D. O(n2) 参考答案:B 答案解析:[解析] 本题考核的是归并排序的空间开销。对n个记录的文件进行归并排序,执行时间为O(1og2n),需要的附加存储空间为O(n)。所以,本题的答案是B。
第29题: [单项选择]我国公民刘某为某事业单位的职员,2014年3月距离法定退休年龄尚有1年零4个月的刘某办理了提前退休手续,取得一次性补贴收入80000元。刘某就该项所得应缴纳个人所得税()元。 A. 0 B. 720 C. 2400 D. 7120 参考答案:B 答案解析:个人因办理提前退休手续而取得的一次性补贴收入,不属于免税的离退休工资收入,应按照办理提前退休手续至法定退休年龄之间所属月份平均分摊计算个人所得税。刘某应纳个人所得税=(80000÷16-3500)×3