單項(xiàng)選擇題

假設(shè)一個(gè)棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)進(jìn)行存儲(chǔ)，假設(shè)實(shí)現(xiàn)時(shí)考慮到棧的插入刪除的特點(diǎn)進(jìn)行設(shè)計(jì)，那么和順序棧對(duì)比，鏈?zhǔn)綏５牟僮餍实年U述正確的是（）。

A.棧的插入算法時(shí)間復(fù)雜度是O（1），棧的刪除算法時(shí)間復(fù)雜度是O（n）
B.棧的插入算法時(shí)間復(fù)雜度是O（1），棧的刪除算法時(shí)間復(fù)雜度是O（1）
C.棧的插入算法時(shí)間復(fù)雜度是O（n），棧的刪除算法時(shí)間復(fù)雜度是O（1）
D.棧的插入算法時(shí)間復(fù)雜度是O（n），棧的刪除算法時(shí)間復(fù)雜度是O（n）

你可能感興趣的試題

單項(xiàng)選擇題

假設(shè)容量為（n–1）個(gè)元素的循環(huán)隊(duì)列由能存儲(chǔ)n個(gè)元素的數(shù)組實(shí)現(xiàn)。插入和刪除操作是分別使用REAR和FRONT進(jìn)行操作，初始時(shí)REAR =FRONT =0。判斷隊(duì)列已滿和隊(duì)列已空的條件是（）。

A.隊(duì)列滿時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：REAR ==FRONT
B.隊(duì)列滿時(shí)：（REAR+1）%n ==FRONT，隊(duì)列空時(shí)：（FRONT+1）%n ==REAR
C.隊(duì)列滿時(shí)：REAR ==FRONT，隊(duì)列空時(shí)：（REAR+1）%n ==FRONT
D.隊(duì)列滿時(shí)：（FRONT+1）%n ==REAR，隊(duì)列空時(shí)：REAR ==FRONT

單項(xiàng)選擇題

以下應(yīng)用中使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)的是（）。

A.實(shí)現(xiàn)遞歸函數(shù)的調(diào)用
B.進(jìn)行表達(dá)式的求值
C.進(jìn)行作業(yè)的調(diào)度
D.對(duì)一個(gè)字符串進(jìn)行逆置

99色精品-9色在线-99色在线-99色视频 国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

你可能感興趣的試題

以下應(yīng)用中使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)的是（）。

99色精品-9色在线-99色在线-99色视频国产欧美日产一区二区三区_亚洲精品亚洲人成在线观看_四虎在线精品永久观看_免费一级a一片久久精

以下應(yīng)用中使用隊(duì)列數(shù)據(jù)結(jié)構(gòu)的是（）。