试题详情
- 单项选择题在线索化树中,每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息,还是线索化信息,若0标识树结构信息,1标识线索,对应叶结点的左右链域,应标识为()。
A、00
B、01
C、10
D、11
- D
关注下方微信公众号,在线模考后查看
热门试题
- 在无向图的邻接矩阵存储结构中,第i列上非
- KMP算法时间代价为O(n)。
- 一般的二又树有()二又树、只含根的二叉树
- 数据结构里,逻辑结构和存储结构指的是同一
- 设指针变量p指向双向链表中结点A,指针变
- 已知某树的先根遍历次序为abcdefg,
- 在一棵具有35个结点的完全二叉树中,该树
- 线性表的顺序存储表示优于链式存储表示。
- 在一个长度为n的顺序表的第i个元素之前插
- 数据结构里,以下是逻辑结构的是()。
- 由二叉树的先序序列和后序序列可以唯一确定
- 循环链表不是线性表
- 已知指针P指向键表L中的某结点,执行语句
- 多维数组的顺序存储方式有按行优先顺序存储
- 在平衡二叉树中插入一个结点后造成了不平衡
- 设待排序的关键字序列为{12,2,16,
- 堆是一种()排序。
- 设森林F对应的二叉树为B,它有m个结点,
- 设计在顺序存储结构上实现求子串算法。
- 假定在索引查找中,查找表长度为n,每个子