题目内容
(请给出正确答案)
[主观题]
二叉树的第i(i≥1)层上至多有()个结点。
二叉树的第i(i≥1)层上至多有()个结点。
A、2^i
B、2^(i-1)
C、i+1
D、2i-1
查看答案
如果结果不匹配,请 联系老师 获取答案
A、2^i
B、2^(i-1)
C、i+1
D、2i-1
对于一棵具有n个结点、度为4的树来说,()。
A.树的高度至多是n-3
B.树的高度至多是n-4
C.第i层上至多有4(i-1)个结点
D.至少在某一层上正好有4个结点
设某工人连续生产了4个零件,Ai表示他生产的第i个零件是正品(i=1,2,3,4),试用Ai表示下列各事件:
(1)只有一个是次品; (2)至少有一个是次品;
(3)恰好有两个是次品; (4)至多有三个不是次品。
设向量组线性无关,如在向量组的前面加入一个向量β, 证明:在向量组中至多有一个向量ai(1≤i≤r)可由其前面的i个向量线性表示.并在R3中做几何解释.
对于顺序表,访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为()。
A.O(n),O(n)
B.O(n),O(1)
C.O(1),O(n)
D.O(1),O(1)
从一个长度为n的顺序表中删除第i个元素(1≤i《n)时,需向前移动______个元素。
A.n-i
B.n-i+l
C.n-i-1
D.i
从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动______个元素。
A.n-i
B.n-i+1
C.n-i-1
D.i