欧美午夜福利一级高清一区二区,日韩精品综合一区二区

問答題有人說，采用折半查找法一定比采用順序查找法的時間效率高，你認為如何？請說明你的理由。

1.問答題若已知有向圖G=（V，E），其中，頂點的集合為V={v1，v2，v3，v4，v5}，弧的集合為E={，，，，，}，則G的拓撲序列有哪些？（寫出結論即可）

2.問答題若5個元素A，B，C，D，E按此先后次序進入一個初始為空的堆棧，那么，在所有可能的出棧序列中，第一個元素為C、且第二個元素為D的出棧序列有哪些？（寫出結論即可）

3.問答題我們通常采用大O形式來表示算法的時間復雜度。例如，在一個長度為n的順序表中順序查找一個數據元素的過程的時間復雜度為O（n），其中，n表示問題的規(guī)模。那么，O（1）表示什么？請舉出一個例子加以說明。

4.問答題結合數據庫原理對實例進行探討分析。對淘寶或京東的部分數據庫內容進行分析，其中包括：買家、購買商品、購物車。設計出這3個實體的E-R圖，各自應具有的特性Attribute，并標注出它們間關聯(lián)關系。

5.問答題試述數據庫設計過程各個階段上的設計描述。