试题详情
- 简答题将下面图5-16所示的树转换为二叉树，图5-17所示的二叉树转换为树或森林。
- 图5-16所示树转换的二叉树如图5-18所示，图5-17所示二叉树转换的森林如图5-19所示。
关注下方微信公众号，在线模考后查看
热门试题
- 下图为一棵3阶B-树。在该树上插入元素的
- 对于直接插入排序，希尔排序，冒泡排序，快
- 链队列的出队操作总是需要修改尾指针。
- 在单链表中，若要在指针P所指结点后插入指
- 假定一棵二叉树顺序存储在一维数组a中，但
- 已知单链表中各结点的元素值为整型且递增有
- 具有n个顶点的有向图最多有（）条边。
- 与数据元素本身的形式、内容、相对位置、个
- 采用折半查找方法进行查找，数据文件应为（
- 若SUBSTR（S，i，k）表示求S中从
- 对于一个有向图（如图），假定采用邻接表表
- 用二叉链表法（link-rlink）存储
- 把下列森林转换为二叉树。
- 对于同一组关键码互不相同的记录，若生成二
- 若某表最常用的操作是在最后一个结点之后插
- 设元素1，2，3，4，5依次进栈，若要在
- 已知一组记录为（46，74，53，14，
- 数据结构里，树形结构是数据的存储结构。
- 若采用链地址法构造散列表，散列函数为H（
- 简述箱排序的具体步骤。