试题详情
- 简答题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
- 2k-1；2k-1；2k-2+1
关注下方微信公众号，在线模考后查看
热门试题
- 非空的循环单链表head的尾结点（有指针
- 数据结构里，算法的设计要求应包括（）。
- 已知二维数组A[6][10]，每个数组元
- 假设一棵二叉树的后序序列为DCEGBFH
- 数据结构里，栈是后进先出的线性结构，应用
- 二叉树遍历的含义是（）。
- 设有一稀疏图G，则G采用（）存储比较节省
- 二叉树的前序序列和后序序列正好相反，则该
- 以孩子兄弟表示法做存储结构，求树中结点x
- 设输入元素的顺序为1，2，3，4，5，要
- 线性表中的每个结点最多只有一个前驱和一个
- 在单链表中，要访问某个结点，只要知道该结
- 在逻辑上可以把数据结构分成：（）。
- 对于一个长度为n的单链存储的线性表，在表
- 一组记录的关键字序列为（80，57，41
- 将线性表中的结点信息组织成平衡的二叉树，
- 栈的使用非常广泛，在八皇后、迷宫问题、汉
- 分别以下序列构造二叉排序树，与用其他三个
- 数据结构中，与所使用的计算机无关的是数据
- 在一棵深度为k的完全二叉树中，所含结点个