- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】若5個(gè)元素A，B，C，D，E按此先后次序進(jìn)入一個(gè)初始為空的堆棧，那么，在所有可能的出棧序列中，第一個(gè)元素為C、且第二個(gè)元素為D的出棧序列有哪些？（寫出結(jié)論即可）
答案：
滿足題目要求的出棧序列一共有3個(gè)，分別是C,D,B,A,E，C,D,E,B,A和C,D,B,E,A。
你可能感興趣的試題
問答題
【簡(jiǎn)答題】我們通常采用大O形式來表示算法的時(shí)間復(fù)雜度。例如，在一個(gè)長(zhǎng)度為n的順序表中順序查找一個(gè)數(shù)據(jù)元素的過程的時(shí)間復(fù)雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請(qǐng)舉出一個(gè)例子加以說明。
答案：
O(1)表示時(shí)間復(fù)雜度與問題規(guī)模無關(guān)。例如，在堆棧或者隊(duì)列中插入一個(gè)新的元素的過程的時(shí)間復(fù)雜度為O(1)。
問答題
【簡(jiǎn)答題】結(jié)合數(shù)據(jù)庫(kù)原理對(duì)實(shí)例進(jìn)行探討分析。對(duì)淘寶或京東的部分?jǐn)?shù)據(jù)庫(kù)內(nèi)容進(jìn)行分析，其中包括：買家、購(gòu)買商品、購(gòu)物車。設(shè)計(jì)出這3個(gè)實(shí)體的E-R圖，各自應(yīng)具有的特性Attribute，并標(biāo)注出它們間關(guān)聯(lián)關(guān)系。
答案：
淘寶、京東等電子商務(wù)網(wǎng)站軟件E-R圖
1.實(shí)體之間的E-R圖
本*系統(tǒng)實(shí)體包括：店主、廣告商、客戶、...
1.實(shí)體之間的E-R圖
本*系統(tǒng)實(shí)體包括：店主、廣告商、客戶、...
