已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
已知一颗有500个结点的树，其叶结点个数为100，该树采用二叉树表示法，则对应的二叉树中无右孩子的结点个数是（）
A.100
B.101
C.400
D.401
正确答案：D
相关答案
- 1.采用双亲表示法表示树，则具有n个结点的树至少需要（）个指向双亲的指针。
- 2.下列存储形式中，哪一个不是树的存储形式？
- 3.在一颗度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是（）。
- 4.假定一颗度为3的树中结点数为50，则其最小高度为（）。
- 5.树的路径长度是从树根到每一结点的路径长度的（）。
- 6.树中所有节点的度等于所有结点数加（）。
- 7.树最适合用来表示（）的数据。
- 8.顺序循环队列解决了空间溢出的问题。
- 9.栈是一种特殊的线性表，具有（）性质
- 10.若长度为n的线性表采用顺序存储结构存储，在第i个位置上插入一个新元素的时间复杂度为（）。
热门答案
- 1.在一个长度为n的顺序表中删除第i个元素（1〈=i〈=n)时，需向前移动（）个元素。
- 2.顺序循环队列中（数组的大小为6），队头指示front和队尾指示rear的值分别为3和0，当从队列中删除1个元素，再插入2个元素后，front和rear的值分别为（）
- 3.循环队列中（数组的大小为n），队头指示front指向队列的第1个元素，队尾指示rear指向队列最后元素的后1个位置，则循环队列中存放了n-1个元素，即循环队列满的条件为（）
- 4.队列是一种特殊的线性表，其特殊性在于（）
- 5.队列操作的原则是（）
- 6.元素A、B、C依次进栈，中间允许出栈，若出栈序列为BCA，经过栈的操作是（）
- 7.元素A、B、C依次进栈，中间允许出栈，则不可能的出栈序列是（）
- 8.判定一个顺序栈st(数组大小为MaxSize，初始st.top==0)栈满的条件是（）
- 9.若一个栈用数组data[0.n-1]存储，初始栈顶指针top为0，则以下元素x进入栈的正确操作是（）。
- 10.表达式3+5+7*8的后缀表达式是（）。