选择题:对于含有n个顶点的带权连通图,它的最小生成树是指()。

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

对于含有n个顶点的带权连通图,它的最小生成树是指()。

A.图中任意一个由n-l条权值最小的边构成的子图

B.图中任意一个由n-1条权值之和最小的边构成的子图

C.图中任意一个由n-1条权值之和最小的边构成的连通子图

D.图中任意一个由n个顶点构成的边的权值之和最小的连通子图

参考答案:
答案解析:

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。

一趟排序结束后不一定能够选出一个元素放在其最终位置上的是()。

查看答案

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为()。

查看答案

已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。

已知10个元素(54,28,16,34,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的节点所需比较次数为()。

查看答案

判定一个栈ST(最多元素为m0)为满的条件是()。

判定一个栈ST(最多元素为m0)为满的条件是()。

查看答案

函数substr(“DATASTRUCTURE”,5,9)的返回值为()。

函数substr(“DATASTRUCTURE”,5,9)的返回值为()。

查看答案