题目内容

求最小生成树时,Prim 算法在边较少,结点较多时效率较高。

A. 对
B. 错

查看答案
更多问题

若一个无向图以顶点 v1 为起点进行深度优先遍历,所得的遍历序列唯一, 则可以 唯一确定该图.

A. 对
B. 错

图可以没边,但不能没有顶点

A. 对
B. 错

一组记录的关键码为(46,79,56,38,40,84),则利用快速排序方法,以第一个记录为基准得到的一次划分结果为________。

A. 38,40,46,56,79,84
B. 40,38,46,79,56,84
C. 40,38,46,56,79,84
D. 40,38,46,84,56,79

归并排序中,归并的趟数是( )。

A. O(n)
B. O(logn)
C.O(nlogn)
D. O(n*n)

答案查题题库