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

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

问题描述：

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

随机题目

设一组初始记录关键字序列为（60，80，55，40，42，85），则以第一个关键字45为基准而得到的一趟快速排序结果是（ ？）
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（ ？）。
"设一组初始记录关键字序列为（13，18，24，35，47，50，62，83，90，115，134），则利用二分法查找关键字90需要比较的关键字个数为（ ？）。"
下列各种排序算法中平均时间复杂度为O（n）是（）。
设输入序列1、2、3、？、n经过栈作用后，输出序列中的第一个元素是n，则输出序列中的第i个输出元素是（）。
随机题库