中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2018.12.11)
來(lái)源：考試資料網(wǎng)2.填空題在一個(gè)順序存儲(chǔ)的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針?lè)謩e是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。
參考答案：front＝＝rear；front＝＝(rear+1)%M
參考答案：順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)無(wú)須為表示元素間的邏輯關(guān)系而增加額外的指針空間；可以隨機(jī)存取表中的任一元素。缺點(diǎn)是必須事先進(jìn)行空間分配...
參考答案：時(shí)間復(fù)雜度；空間復(fù)雜度
