分配格与有补格 — 计算机填空题
题目
设 <L, ≤> 是含最小元 0 与最大元 1 的分配格。对 x∈L，若存在 y∈L 满足 x∧y=0 且 x∨y=1，则称 y 为 x 的补元。根据分配格中补元的性质，L 中任意元素补元的个数至多为____个；据此判断：含五个元素的钻石格 M3={0,a,b,c,1}（其中 a,b,c 两两不可比）不是分配格，这是因为其中元素 a 的补元有____个。
相关题目
计算机
填空题
已知链 L = {0, a, b, c, 1}（0 < a < b < c < 1），在格 <L, ∧, ∨> 中…
分配格与有补格
计算机
填空题
设 <L, ≤> 为一个格，若格中运算 ∧ 对 ∨ 满足分配律，则称…
分配格与有补格
计算机
填空题
有如下C++程序：#include <iostream> using namespace std; class Box { public…
赋值运算符重载
计算机
选择题
有如下 C++ 递归函数： int h(int m, int k) { if (m == 0) return k; …
递归函数设计
计算机
填空题
设事务 T1、T2、T3 对数据项 A、B 的并发调度 S 的操作顺序为…
并发调度的可串行性
计算机
选择题
某数据库系统设检查点机制，遵循先写日志后写数据库原则…
故障恢复策略