填空題

設(shè)循環(huán)鏈隊(duì)列的長(zhǎng)度為n，若只設(shè)尾指針，則出隊(duì)和入隊(duì)的時(shí)間復(fù)雜度分別是（）和（）。

答案： O（1）；O（1）

你可能感興趣的試題

散列表中要解決的兩個(gè)主要問(wèn)題是（）、（）。

答案：散列函數(shù)的構(gòu)造；沖突的處理

算法滿足的五個(gè)重要特性是：（）、（）、（）、輸入、輸出；其中區(qū)別于程序的地方是（）。

答案：有窮性；確定性；可行性；有窮性