试题详情
- 单项选择题设森林F对应的二叉树为B，它有m个结点，B的根为P，P的右子树结点个数为n，森林F中第一棵树的结点个数是（）
A、m-n
B、m-n-1
C、n+1
D、条件不充分，无法确定
关注下方微信公众号，在线模考后查看
热门试题
- 设有一个长度为40的顺序表，要删除第8个
- 将线性表中的结点信息组织成平衡的二叉树，
- 链式队列Q为空的判定条件（）。
- 以下数据结构中，（）是线性结构。
- 假设有一个带表头结点的链表，表头指针为h
- 对于一个栈作进栈运算时，应先判别栈是否为
- 从树中一个结点到另一个结点之间的分支构成
- 稀疏矩阵的特点是什么？为什么要对稀疏矩阵
- 下列命题正确的是（）。
- 设指针变量front表示链式队列的队头指
- 设指针变量p指向单链表结点A，则删除结点
- 设有二维数组A（6×8），每个元素占6个
- 数据结构指的是数据之间的相互关系，，既数
- 设有一个已按各元素值排好序的线性表，长度
- 如果某种排序算法是不稳定的，则该排序方法
- 对于结点类型为LNode的单链表，编写出
- 二叉树的定义是个递归定义。
- 在n个结点的单链表中要删除已知结点*p，
- 双向链表可随机访问任一结点
- 数据结构里，时间复杂度高于O（n）的有。