下列關(guān)于棧和隊(duì)列的敘述中,正確的是()。 Ⅰ.棧和隊(duì)列都是線性表 Ⅱ.棧和隊(duì)列都不能為空 Ⅲ.棧和隊(duì)列都能應(yīng)用于遞歸過(guò)程實(shí)現(xiàn) Ⅳ.棧的操作原則是后進(jìn)先出,而隊(duì)列的操作原則是先進(jìn)先出 Ⅴ.棧采用順序方式存儲(chǔ),而隊(duì)列采用鏈接方式存儲(chǔ)
A.僅Ⅰ和Ⅳ B.僅Ⅰ、Ⅱ和Ⅳ C.僅Ⅱ、Ⅲ和Ⅴ D.僅Ⅰ、Ⅳ和Ⅴ
A.運(yùn)算是數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要方面,運(yùn)算的實(shí)現(xiàn)步驟用算法來(lái)描述 B.算法是精確定義的一系列規(guī)則,它指出怎樣從給定的輸入信息經(jīng)過(guò)有限步驟產(chǎn)生所求的輸出信息 C.算法的設(shè)計(jì)采用由粗到細(xì),由抽象到具體的逐步求精的方法 D.對(duì)于算法的分析,指的是分析算法運(yùn)行所要占用的機(jī)器時(shí)間,即算法的時(shí)間代價(jià)
A.結(jié)點(diǎn)之間的關(guān)系由存儲(chǔ)單元的鄰接關(guān)系來(lái)體現(xiàn) B.存儲(chǔ)密度大,存儲(chǔ)空間利用率高 C.插入、刪除操作靈活方便,不必移動(dòng)結(jié)點(diǎn) D.可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址