设数据元素的集合D={ 1,2,3,4,5 },则满足下列关系R的数据结构中为线性结...答:比如A:(1,2),先写下来就是12,然后看后面的(3,4),在1,2中找不到前驱和后继,只能和1,2暂时先并列,然后是5,1,这里我们已经写过12了,那么5在1前面就是512,但是34要单排,所以A就是两个根节点3和5。两个顺序是512,34。同理B就是54132;C是:123和45;D是135,24所以B正确。
设集合A={a,b,c,d},其上的关系R={(a,a),(a,b),(b,a),(b,b),(c,_百 ...答:答:R={(a a),(a b),(b a),(b b),(c a),(c c),(d a),(d d)
设集合A={a,b,c,d,e,f},A上的等价关系R={(a,b)(a,c)(b,a)(b,c)(c...答:A的等价类是{a,b,c},{d},{e,f}
项集I={A,B,C,D},则它可能产生最多多少个子项集?答:如果A\B\C\D是单元素,最多产生14个子项集。单元素4个,双元素4个,三元素4个,4元素1个和空集1个。设I={i1, i2, ..., im}为项( Item) 的集合, D={T1, T2, ...,Tn}为事务数据集是其中一条事务, 由I 中若干项组成。设S 为由项组成的一个集合, 简称项集( Itemset) , S=...