公钥体制的两类安全基础是基于大整数因子分解问题和基于______问题。
参考答案:离散对数
解析: 考查公钥体制的安全性问题。基于两类:大整数分解和离散对数。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为 (57) ,在最好情况下搜索失败的时间复杂度为 (58) 。
(57)处填()。
A.O(log n)
B.O(n log n)
C.O(logk n)
D.O(n logk n)
根据《中华人民共和国进出境动植物检疫法》及其实施条例的规定,不论输往国家是否有特殊要求,出境货物的木质包装及动植物性铺垫材料均须依照规定实施检疫。 ( )