选择题:任何一个无向连通图的最小生成树( )。 题目分类:国家电网招聘 题目类型:选择题 号外号外:注册会员即送体验阅读点! 题目内容: 任何一个无向连通图的最小生成树( )。 A.只有一棵 B.一棵或多棵 C.一定有多棵 D.可能不存在 参考答案: 答案解析:
若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。 若需在 O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是( )。 分类:国家电网招聘 题型:选择题 查看答案
设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。 设 F 是一个森林,B 是由 F 变换得到的二叉树。若 F 中有 n 个非终端结点,则B 中右指针域为空的结点有( )个。 分类:国家电网招聘 题型:选择题 查看答案
若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。 若一棵二叉树的前序遍历序列和后序遍历序列分别为 1,2,3,4 和 4,3,2,1,则该二叉树的中序遍历序列不会是( )。 分类:国家电网招聘 题型:选择题 查看答案