试题详情
- 简答题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
- 2i-1；（n+1）/2；（n-1）/2
关注下方微信公众号，在线模考后查看
热门试题
- 若线性表采用顺序存储结构，每个数据元素占
- 为了增加内存空间的利用率和减少溢出的可能
- 用向量和单链表表示的有序表均可使用折半查
- 二叉排序树的查找长度至多为log
- 由一个具有n个顶点的连通图生成的最小生成
- 设一棵二叉树BT的存储结构如下：
- 数据结构里，队列中，能删除的一端称为（）
- 设有编号为1，2，3，4的四辆列车，顺序
- 编写算法，实现带头结点单链表的逆置算法。
- 对于一个长度为n的单链接存储的线性表，在
- 已知一组待排序的记录关键字初始排列如下：
- 已知一个无向图的邻接表如图所示，要求：
- 算法具有模糊性，相同的情况可能产生不同的
- 带头结点的双向循环链表L为空表的条件是（
- 二叉树是非线性数据结构，所以（）。
- 在一个具有n个单元的顺序栈中，假定以地址
- 用不带头结点的单链表存储队列，其头指针指
- 栈具有后进先出的特性，用途非常广泛，在（
- 已知用一维数组存放的一棵完全二叉树：AB
- 数据的逻辑结构是指数据的各数据项之间的逻