选择题:任何一个无向连通图的最小生成树( )。

  • 题目分类:国家电网招聘
  • 题目类型:选择题
  • 号外号外:注册会员即送体验阅读点!
题目内容:

任何一个无向连通图的最小生成树( )。

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,则该二叉树的中序遍历序列不会是( )。

查看答案