单选题 软件设计师 题号 #584748 设f表示某个二元逻辑运算符,XfY的真值表见表1,则XfY等价于( )。 收起答案及解析 进入在线模考 参考答案 B 答案解析 将真值表的各项代入可得只有B正确。 你可能感兴趣的试题 1 设∩表示集合的交运算,∪表示集合的并运算,┑A表示集合A的绝对补,A-B表示集合A与B的差,则A-B=( )。 查看解析 → 2 集合Z26={0,1,…,25},乘法密码的加密函数为Ek=Z26→Z26,Ek(i)=(ki)mod26,密钥k∈Z26-{0},则加密函数K7(i)=(7i)mod26是一个( )函数。 查看解析 → 3 根据下列题干,回答题:与二分搜索算法类似,设计k分搜索算法(k>2)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,…,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;未找到要搜索的元素时,则继续在得到的集合上进行k分搜索;如此进行下去,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为( 1 ),在最好情况下搜索失败的时间复杂度为( 2 )。请选择( 1 )处最佳答案 查看解析 →