图的DFS和BFS的时间复杂度相同,当用邻接矩阵存储时,时间复杂度均为O(n^2),而当用邻接表存储时,时间复杂度为O(n+e)。
A. 对
B. 错
完成课本188页应用题第(1)题,画出图6.32的邻接矩阵,邻接表。(最好拍照上传答案)
Which of the following statements about zodiac sign is not true according to the text ?
A. It is a 12-year cycle labeled with animals.
B. It starts with a Tat and ends with a Pig.
C. It is not relevent to constellations.
D. It is similar to Greco-Roman zodiac.
Which year is the Year of the Dragon?
A. 1975
B. 2010
C. 2012
D. 2015