设供应商供应零件的关系模式为SP(Sno, Pno, Qty),其中Sno 表示供应商号,Pno 表示零件号,Qty 表示零件数量。查询至少包含了供应商“168”所供应的全部零件的供应商号的SQL 语句如下: SELECT Sno FROM SP SPX WHERE (19) (SELECT * FROM SP SPY WHERE (20) AND NOT EXISTS (SELECT * FROM SP SPZ WHERE (21) )); (21)处填()。
A. SPZ.Sno=SPY.Sno AND SPZ.Pno=SPY.Pno
B. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPX.Pno
C. SPZ.Sno=SPX.Sno AND SPZ.Pno=SPY.Pno
D. SPY.Sno=′168′ AND SPZ.Pno=SPY.Pno
查看答案
2011年1月17日晚8时左右,大学生吴某由市内返回学校,突然一辆中巴车从后面将他撞倒,吴某当即被送往医院抢救。经当地的交通管理部门裁决,此次事故是由于中巴车刹车系统出了故障而导致的,车主负全部责任。吴某住院期间的医疗费共计27500元,车主已全部承担,吴某由于被撞还落下轻度残疾,车主又另行支付了残疾补助金2万元。 吴某所在的学校在事故发生前已为在校的全体学生投保了学生意外伤害附加医疗保险,每人保额分别为5000元和60000元。 问: 假设车主因经济困难而分文未付时,吴某同情车主而承诺对其免于追究,这时保险公司是否还要履行支付义务?为什么?
类比二分搜索算法,设计k 分搜索算法(k 为大于2 的整数)如下:首先检查n / k 处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n / k 处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/ k ;如果未找到要搜索的元素,则继续在得到的集合上进行k 分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k 分搜索算法在最坏情况下搜索成功的时间复杂度为 (64) ,在最好情况下搜索失败的时间复杂度为 (65) 。 (65)处填()。
A. O(log n)
B. O(nlog n)
C. O(logk n)
D. O(nlogk n)