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