如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

【名词&注释】

复杂度(complexity)、第一次(the first time)、时间复杂性。

[填空题]如果无向图G有n个顶点，那么G的一棵生成树有且仅有（）条边。

查看答案&解析 查看所有试题

学习资料：

[单选题]任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）

A. 10
B. 11
C. 21
D. 36

[单选题]在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 (541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__(1)__，采用快速排序(以中间元素518为基准)的第一次扫描结果是__(2)__。 　　设被排序的序列有n个元素，冒泡排序和简单选择排序的时间复杂度是__(3)__；快速排序的时间复杂度是__(4)__。

A. C

本文链接：https://www.51bdks.net/show/q7vnrq.html