- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】若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形式來表示算法的時間復(fù)雜度。例如，在一個長度為n的順序表中順序查找一個數(shù)據(jù)元素的過程的時間復(fù)雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。
答案：
O(1)表示時間復(fù)雜度與問題規(guī)模無關(guān)。例如，在堆?；蛘哧犃兄胁迦胍粋€新的元素的過程的時間復(fù)雜度為O(1)。
問答題
【簡答題】結(jié)合數(shù)據(jù)庫原理對實例進行探討分析。對淘寶或京東的部分數(shù)據(jù)庫內(nèi)容進行分析，其中包括：買家、購買商品、購物車。設(shè)計出這3個實體的E-R圖，各自應(yīng)具有的特性Attribute，并標注出它們間關(guān)聯(lián)關(guān)系。
答案：
淘寶、京東等電子商務(wù)網(wǎng)站軟件E-R圖
1.實體之間的E-R圖
本*系統(tǒng)實體包括：店主、廣告商、客戶、...
1.實體之間的E-R圖
本*系統(tǒng)實體包括：店主、廣告商、客戶、...
