类比二分搜索算法,设计k 分搜索算法(k 为大于2 的整数)如下:首先检查n / k 处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n / k 处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/ k ;如果未找到要搜索的元素,则继续在得到的集合上进行k 分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k 分搜索算法在最坏情况下搜索成功的时间复杂度为 (64) ,在最好情况下搜索失败的时间复杂度为 (65) 。 (64)处填()。
A. O(log n)
B. O(nlog n)
C. O(logk n)
D. O(nlogk n)
2011年3月15日,张某以14万元购买了一辆小轿车。同日,张某与某保险公司签订了机动车辆保险合同,其投保的机动车辆保险险种包括机动车辆车损险,第三者责任险并附加盗抢险,保险金额为140000元,赔偿限额为50000元。同年4月20日,张某驾驶该车外出游玩途中,该车被三名持刀抢劫犯抢走。案发后数日,该地公安派出所接到报告发现被劫车辆,遂租用一辆吉普车追击堵截。罪犯发现被追捕后,加速逃跑时,驾车坠入20米高的大桥下,造成车损人亡。后经保险公司现场勘验核实,此案中形成如下损失和费用;(1)被保险车辆的直接损失31000元;(2)租用吉普车费用(公安局破案用)1000元;(3)案发后,公安部门为了吊、拖受损机动车辆支出的费用800元。 问:本案中,保险公司应赔偿哪些损失和费用?
当在软件工程的环境中考虑风险时,主要基于Charette 提出的三个概念。以下选项中不属于这三个概念的是 (27) 。项目风险关系着项目计划的成败, (28) 关系着软件的生存能力。在进行软件工程风险分析时,项目管理人员要进行四种风险评估活动,这四种活动是 (29)以及确定风险估计的正确性。 (27)处填()。
A. 关心未来
B. 关心变化
C. 关心技术
D. 关心选择
若有一个仓库,可以存放P1、P2 两种产品,但是每次只能存放一种产品。要求: ① w= P1 的数量 – P2 的数量 ② – i < w < k (i、k 为正整数) 若用 PV 操作实现P1 和P2 产品的入库过程,至少需要 (23) 个同步信号量及 (24) 个互斥信号量,其中,同步信号量的初值分别为 (25) ,互斥信号量的初值分别为 (26) 。 (23)处填()。
A. 0
B. 1
C. 2
D. 3