设无向图G中有n个顶点，则该无向图的最小生成树上有几条边？ - 考试宝

单选题设无向图G中有n个顶点，则该无向图的最小生成树上有几条边？

A、 n

B、 n-1

C、 2n

D、 2n-1

下载APP答题

由4l***mr提供分享举报纠错

相关试题

单选题在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的什么？

A、行号

B、列号

C、元素值

D、非零元素个数

单选题数据的逻辑结构包括哪些？

A、线性结构和非线性结构

B、线性结构和树形结构

C、非线性结构和集合

D、线性结构和图状结构

单选题设某完全无向图中有n个顶点，则该完全无向图中边数有几条？

A、n(n-1)/2

B、n(n-1)

C、n^2

D、n^2-1

单选题数据的运算定义在数据的逻辑结构上，只有确定了什么，才能具体实现这些运算？（）

A、数据对象

B、逻辑结构

C、存储结构

D、数据操作

单选题如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于什么？

A、计算机硬件

B、实现算法的语言

C、问题的规模

D、编译生成的目标代码的质量

单选题设某棵二叉树中有2000个结点，则该二叉树的最小高度为多少？

A、9

B、10

C、11

D、12

单选题栈和队列的共同特点是？

A、只允许在端点处插入和删除元素

B、都是先进后出

C、都是先进先出

D、没有共同点

单选题一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是？

A、231

B、321

C、312

D、1