试题详情
- 单项选择题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）
A、m-n
B、m-n-1
C、n+1
D、条件不充分，无法确定
- A
关注下方微信公众号，在线模考后查看
热门试题
- 堆排序是不稳定，空间复杂度为（）。在最坏
- 设有一个顺序栈S，元素s1，s2，s3，
- 算法执行过程中所需要的存储空间称为算法的
- 顺序表中，插入一个元素所需移动的元素平均
- 对稀疏矩阵进行压缩存储是为了便于进行矩阵
- 有一个顺序存储的栈，最大存储空间MaxS
- 快速排序在所有排序方法中最快，而且所需附
- 设S=“A；/document/Mary
- 在顺序表中，插入或删除一个元素，需要平均
- 快速排序法是一种稳定性排序法。
- 下列关于串的叙述中，正确的是（）
- （1）设有数据集合{50，39，17，8
- 连续存储设计时，存储单元的地址（）
- char s[]="Confidence
- 二叉排序树的任意一棵子树中，关键字最小的
- ALV树是一种平衡的二叉排序树，树中任一
- 对于下面的无向图，假定用邻接矩阵表示，则
- 描述算法的可行性不正确的是（）。
- 顺序表可以实现的操作有（）。
- 在对n个元素进行快速排序的过程中，最好情