证明:若A与B是两个非空数集,且则supA≤infB
证明:若A与B是两个非空数集,且则
supA≤infB
证明:若A与B是两个非空数集,且则
supA≤infB
第3题
(1)证明如果离散信源的失真矩阵足行准对称失真矩阵,且在划分的子矩阵中信源输入符号的概半相等,那么通过与失真地阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)一个包含3符号的信源X。符号集为{-1,0,1},概率分别为: p,1-2p,P, (p≤1/2):试验信道输出Y,符号集含2个符号{-1,1},失真测度为求R(D)函数。
第6题
证明:若f与g都在[a,b]上可积,且g(x)在[a,b]上不变号,M、m分别为f(x)在[a,b]上的上、下确界,则必存在某实数μ(m≤μ≤M),使得
第7题
设α1,α2,···,αn是n维欧氏空向Rn的一组基。证明:
(1)若γ∈Rn,有(γ,αi)=0,i=1,2,...,n,则γ是零向量;
(2)若γ1,γ2∈Rn,使对Rn中任意向量α,均有<γ1,α>=<γ2,α>,那么γ1=γ2。
第11题
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45) A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
问题1【我提交的答案】: A |
【参考答案与解析】: 正确答案:B |
问题2【我提交的答案】: D |
【参考答案与解析】: 正确答案:A |
问题3【我提交的答案】: A |
【参考答案与解析】: 正确答案:C |
【解析】①二叉树中每个结点有两个子链域,故n个结点有n-1个左、右子链域。②除根结点之外,其他每个结点都有且仅有一个分支,故n个结点的二叉树中有n-1个分支;而这些分支是由上一层结点的子链域发出的,因此n个结点的二叉树中有n-1个链域链接孩子。③空闲的孩子链域数=2n-(n-1)=n+1。
【我的疑问】(如下,请求专家帮助解答)
二叉链树有n个节点 那应该有2n个子链域 为什么是n-1?
n个节点有n-1个分支? 请大家为我解答下 谢谢了