试题详情
- 简答题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
- 2k-1；2k-1；2k-2+1
关注下方微信公众号，在线模考后查看
热门试题
- 已知关键字序列{418，347，289
- 在决定选取何种存储结构时，一般不考虑（）
- 若无向图采用邻接矩阵存储，则存储空间的大
- 设计算法求二叉树的结点个数。
- 试编写算法实现顺序表的逆置，即把顺序表A
- 一棵深度为h的满二叉树具有如下性质：第h
- 采用递归方式对顺序表进行快速排序，下列关
- 在一个有向图的拓扑序列中，若顶点a在顶点
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 数据结构里，一棵二叉树度为2的结点的个数
- 简述栈和队列这两种数据结构的相同点和不同
- 二维数组A的元素都是6个字符组成的串，行
- 判断带头结点的单链表L为空的条件（）
- 在一个长度为n的顺序表中删除第i个元素，
- 删除长度为n的顺序表中的第i（1≤i≤n
- （1）设根为第1层，对给定权值1，3，
- 如果t2是出有序树t转换而来的二叉树，那
- 每一趟排序时从排好序的元素中挑出一个值最
- 设计算法，判断一棵二叉树是否为完全二叉树
- 设计一个函数功能为：在带头结点的单链表中