选择题:设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。

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

设无向图G=(V,E)和G′=(V′,E′),如果G′是G的生成树,则下面的说法中错误的是()。

A.G′为G的极小连通子图且V=V′

B.G′是G的一个无环子图

C.G′为G的子图

D.G′为G的连通分量

参考答案:【答案仅供学习,请勿对照自行用药等】
答案解析:

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键值11,所需的关键码比较次数为()。

查看答案

下列叙述中,不符合m阶B树定义要求的是()。

下列叙述中,不符合m阶B树定义要求的是()。

查看答案

由同一关键字集合构造的各棵二叉排序树()。

由同一关键字集合构造的各棵二叉排序树()。

查看答案

快速排序最不利于发挥其长处的情况是()。

快速排序最不利于发挥其长处的情况是()。

查看答案