欢迎来到 简明问答题库 
登录 | 注册

当前位置：百科知识 > 数据结构

问题描述：

[填空] 将一棵树T转换为一棵二叉树T1，在Tl中结点A是结点B的父结点，则在T中A可能是B的父结点或（）。
参考答案：查看无
答案解析：无
☆收藏
上一篇：对含n个元素的数据序列采用快速排序算法进行排序，在最坏情况下的时间复杂度是 。 下一篇：如果图G存在拓扑排序序列，则G必为（）。

随机题目

试回答下列关于拓扑排序算法的问题。 （）算法中利用一个栈保存入度为0的顶点，其目的是什么？ （）若在算法中将队列改为栈，相应地将入、出栈及判栈空操作改为入、出队列和判队列空操作，其他部分不变，是否依然能够得到拓扑排序时正确结果？
对题26图所示的带权无向图G，试回答以下问题。 （）画出G的最小生成树： （）若用克鲁斯卡尔（Kruskal）算法求最小生成树，请按被选中的次序写出最小生成树上各条边的顶点和权值。
除了问题的规模和分量个数之外，还有（）是影响基数排序时间复杂度的主要因素。
二分查找的速度快效率高，但是它要求表按关键字有序并且 。
连通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的 树。
随机题库