- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】若已知有向圖G=（V，E），其中，頂點的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={
【簡答題】若已知有向圖G=（V，E），其中，頂點的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={， ，，，，}，則G的拓撲序列有哪些？（寫出結(jié)論即可）
答案：
G的拓撲序列有3個，分別是v1,v2,v3,v4,v5；v1,v3,v2,v4,v5和v1,v3,v4,v2,v5。
你可能感興趣的試題
問答題
【簡答題】若5個元素A，B，C，D，E按此先后次序進入一個初始為空的堆棧，那么，在所有可能的出棧序列中，第一個元素為C、且第二個元素為D的出棧序列有哪些？（寫出結(jié)論即可）
答案：
滿足題目要求的出棧序列一共有3個，分別是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。
問答題
【簡答題】我們通常采用大O形式來表示算法的時間復雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。
答案：
O(1)表示時間復雜度與問題規(guī)模無關(guān)。例如，在堆?；蛘哧犃兄胁迦胍粋€新的元素的過程的時間復雜度為O(1)。
