首页
深度为k的满二叉树有（）个分枝结点
精华吧
→
答案
→
远程教育
→
青书学堂
深度为k的满二叉树有（）个分枝结点
A.2k-1
B.2k-1-1
C.2k+1
D.2k-1+1
正确答案：C
Tag：
分枝
结点
深度
时间：2024-03-16 21:25:37
上一篇：
对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）
下一篇：
二叉树第i（i>=1）层上至多有（）结点
相关答案
1.
（）是表示线性数据结构的
2.
折半查找20个记录的有序表，若查找失败，比较关键字的次数（）
3.
树型结构最适合用来描述
4.
下面关于哈夫曼树的说法，不正确的是
5.
链表是一种采用存储结构存储的线性表
6.
当需要随机查找线性表的元素时，宜采用（）作存储结构
7.
在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）。
8.
设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（）
9.
在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）
10.
在长度为n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为
热门答案
1.
向一个有127个元素顺序表中插入一个新元素并保存原来顺序不变，平均要移动个元素
2.
在单链表中，已知q指的结点是p指的结点的直接前驱结点，若在q和p指的结点之间插入一个由s指的结点，则需执行（）。
3.
若非空队列采用链式存储结构，front和rear分别为队头元素与队列尾元素的指针，删除此时队列的一个元素的操作时依次执行p←front，（），callRET（P）
4.
在一个顺序存储的循环队列中，队头指针指向队头元素的（）
5.
链式栈与顺序栈相比，一个比较明显的优点是（）
6.
采用二元描述法可描述任意数据结构为（K，R），其中K和R分别代表（）的集合
7.
一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是。
8.
高度为h（h>0）的二叉树最少有（）个结点。
9.
数据结构是研究数据的（）及它们之间的相互联系
10.
若一个栈的输入序列是1，2，3……n，则输出序列的第一个元素是n，则第i个输出元素是（）