题目内容

17. The connected component is the maximal connected subgraph of ().

A. Undirected graph
B. Tree
C. Graph
Directed graph

查看答案
更多问题

18. The minimal spanning tree can be constructed using the () algorithm.

A. Prim algorithm
B. Kruskal algorithm
C. Huffman algorithm
Dijitstra algorithm

19. In a graph with n vertex e-edges, the sum of degrees of all vertices is equal to ().

A. 2n
B. n
C. e
D. 2e

Sort the sequence {15, 9, 7, 8, 20, -1, 4}, and after one pass, the data arrangement becomes {9, 15, 7, 8, 20, -1, 4}, then The sorting method used is _____.

A. selection sort
B. Direct insertion sort
C. heap sort
D. hill sort

The advantages of sequential storage are large storage density and high efficiency of insertion and deletion.()

答案查题题库