首页
深度为5的完全二叉树的结点数不可能是（）。
精华吧
→
答案
→
网课
深度为5的完全二叉树的结点数不可能是（）。
A、15
B、16
C、17
D、18
正确答案：15
Tag：
结点
深度
时间：2024-05-04 10:45:43
上一篇：
线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有（）。
下一篇：
下列各序列中不是堆的是（）。
相关答案
1.
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为（）。
2.
设某二叉树中共有140个结点，其中有40个度为1的结点。则（）。
3.
带链的栈与顺序存储的栈相比，其优点是（）。
4.
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为（）。
5.
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为（）。
6.
深度为7的二叉树共有127个结点，则下列说法中错误的是（）。
7.
某二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为（）。
8.
某完全二叉树共有256个结点，则该完全二叉树的深度为（）。
9.
设序列长度为n，在最坏情况下比较次数低于O（n2）的排序方法是（）。
10.
某二叉树的前序序列为ABCD，中序序列为BDCA，则该二叉树的深度为（）。
热门答案
1.
下列排序方法中，最坏情况下时间复杂度最低的是（）。
2.
设序列长度为n，在最坏情况下，时间复杂度为O（log2n）的算法是（）。
3.
某二叉树的深度为7，其中有64个叶子结点，则该二叉树中度为1的结点数为（）。
4.
在线性表的链式存储结构中，其存储空间一般是不连续的，并且（）。
5.
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为（假设根结点在第1层）（）。
6.
对于循环队列，下列叙述中正确的是（）。
7.
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为（）。
8.
下列链表中，其逻辑结构属于非线性结构的是（）。
9.
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
10.
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为（）。