數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)
來(lái)源：考試資料網(wǎng)1.問(wèn)答題
畫(huà)出圖中所有可能的最小生成樹(shù)。
4.問(wèn)答題
寫(xiě)出下面算法的時(shí)間復(fù)雜度：
參考答案：2(n-1)
9.問(wèn)答題有5個(gè)元素，其進(jìn)棧次序?yàn)锳、B、C、D、E，在各種可能的出棧次序中，以元素C、D最先出棧（即C第一個(gè)且D第一個(gè)出棧）的次序有哪幾個(gè)？
參考答案：三個(gè)：CDEBA，CDBEA，CDBAE
參考答案：先移動(dòng)隊(duì)首指針，反取出元素
