[单选题]用数组顺序存储完全二叉树的各结点,当i>0且i≤( )时结点i的右子女是2i+1结点,否则此结点没有右子女。
正确答案 :B
(n-1)/2
解析:完全二叉树中除最下面一层外,各层都被结点充满,每一层结点个数恰是上一层的2倍。当i<(n-1)/2时,结点i的右子女是结点2i+1,否则没有右子女。
[单选题]基于以下描述:有关系模式P(A,B,c,D,E,F,c,H,I,J),根据语义有如下函数依赖集:F={ABD→E,AB→G;B→F,c→J,c→I,G→H}。关系模式P的码为
正确答案 :D
(A,B,C,D)
解析:解析:首先观察函数依赖集,其中属性A、B、c、D仅出现在函数依赖的左边,故该关系模式的码必然包含属性A、B、C、D。又从依赖集可知,从A、B、c、D四个属性的属性集合的闭包包含了关系P中的所有属性。所以可知(A,B,c,D为关系模式P的码。故答案选D。
[单选题]关于ADSL技术的描述中,正确的是( )。
正确答案 :A
用户端和局端都需要分离器
查看原题