单项选择题

如下所示带权图G,其最小生成树各边权的总和为()。

A.14
B.19
C.21
D.26

<上一题 目录 下一题>
热门 试题

单项选择题
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是______。
A.x是y的左兄弟
B.x是y的右兄弟
C.x是y的祖先
D.x是y的后裔
单项选择题
设图的邻接矩阵A如下所示。各顶点的度依次是()。

A.1,2,1,2
B.2,2,1,1
C.3,4,2,3
D.4,4,2,2

相关试题
  • 在(1)的条件下,若将I设置为当前目录,...
  • 关于DMA方式和通道方式,下列说法中错误的...
  • 某公司网络拓扑图如下图所示,路由器R1通...
  • 普通文件采用UNIX三级索引结构,即文件控制...
  • 系统中有5个进程,每个进程的运行时间(单...