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.()