试题详情
- 简答题阅读下面程序，并回答有关问题。其中BSTree为用二叉链表表示的二叉排序树类型。
n个结点的满二叉树的深度h是多少？
- h = log2（ n+1 ） 或 h = [ log2n ] + 1 （方括号表示向下取整）
关注下方微信公众号，在线模考后查看
热门试题
- 对于一个具有n个顶点和e条边的无向图，采
- 由一个具有n个顶点的连通图生成的最小生成
- 已知单链表上一结点的指针为p，则在该结点
- 通常对数组进行的两种基本操作是（）。
- 顺序表和一维数组一样，都可以按下标随机（
- 通常将按对称次序遍历一棵二叉树得到的线性
- 设有10000个记录，通过分块划分为若干
- 数据结构里，一棵二叉树度为2的结点的个数
- 设有两个串p 和q，求p 在q中首次出现
- 二叉树的前序遍历并不能唯一确定这棵树，但
- 顺序存储方式只能用于存储线性结构。
- 设在链式存储的线性表中，设结点结构为da
- 用顺序存储的方法将完全二叉树中的所有结点
- 计算二叉树上单分支结点数目。假设二叉树的
- 五节车厢以编号1，2，3，4，5顺序进入
- 试将折半查找的算法改写成递归算法。
- 设指针变量p指向单链表结点A，则删除结点
- 树（及一切树形结构）是一种“（）“结构，
- 假设以两个元素依值递增有序排列的线
- 线性表的顺序存储结构是通过数据元素的存储