搜题

【判断题】

拓扑排序是指结点的值是有序排序的。

查看正确答案

更多“拓扑排序是指结点的值是有序排序的。”相关的问题

第1题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第2题

[简答题] “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？

点击查看答案

第3题

[填空题] 从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

点击查看答案

第4题

[判断题] 二叉树为二叉排序的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。

点击查看答案

第5题

[填空题] 二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）；（3）左右子树又分别是（）。

点击查看答案

第6题

[填空题] 在一个小根堆中，堆顶结点的值是所有结点中的（），在一个大根堆中，堆顶结点的值是所有结点中的（）。

点击查看答案

第7题

[填空题] 在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。

点击查看答案

第8题

[填空题] 在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。

点击查看答案

第9题

[判断题] 对一个有向图进行拓扑排序，一定可以将图的所有顶点按其关键码大小排列到一个拓扑有序的序列中。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服