问题 单项选择题

类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素……这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为 (53) ,在最好情况下搜索失败的时间复杂度为 (54)

(54)处填()。

A.O(logn)

B.O(nlogn)

C.O(logkn)

D.O(nlogkn)

答案

参考答案:C

解析:

[分析]: 与二分查找法类似,k分查找法可用k叉树来描述。k分查找法在查找成功时进行比较的关键字个数最多不超过树的深度,而具有n个节点的k叉树的深度为[logkn(k+1)]+1,所以k分查找法在查找成功时和给定值进行比较的关键字个数至多为[logkn)+1,即时间复杂度为 O(logkn)。同时,k分查找法在查找不成功时,和给定值进行比较的关键字个数也至多为 [logkn(k+1)]+1,即时间复杂度为O(logkn)。

单项选择题 A3/A4型题

甲公司20×9年度发生的有关交易或事项如下:

(1)甲公司从其母公司处购入乙公司90%的股权,实际支付价款9000万元,另发生相关交易费用45万元。合并日,乙公司净资产的账面价值为11000万元,公允价值为12000万元。甲公司取得乙公司90%股权后,能够对乙公司的财务和经营政策实施控制。

(2)甲公司以发行500万股、每股面值为1元、每股市场价格为12元的本公司普通股作为对价取得丙公司25%的股权,发行过程中支付券商的佣金及手续费30万元。甲公司取得丙公司25%股权后,能够对丙公司的财务和经营政策施加重大影响。

(3)甲公司按面值发行分期付息、到期还本的公司债券50万张,支付发行手续费25万元,实际取得价款4975万元。该债券每张面值为100元,期限为5年,票面年利率为4%。

(4)甲公司购入丁公司发行的公司债券25万张,实际支付价款2485万元,另支付手续费15万元。丁公司债券每张面值为100元,期限为4年,票面年利率为3%。甲公司不准备将持有的丁公司债券分类为以公允价值计量且其变动计入当期损益的金融资产,也尚未确定是否长期持有。

要求:

根据上述资料,不考虑其他因素,回答下列问题。

下列各项关于甲公司上述交易或事项会计处理的表述中,正确的是()

A.发行的公司债券按面值总额确认为负债

B.购买的丁公司债券确认为持有至到期投资

C.对乙公司的长期股权投资按合并日享有乙公司净资产公允价值份额计量

D.为购买丙公司股权发行普通股的市场价格超过股票面值的部分确认为资本公积

选择题