單項(xiàng)選擇題若棧頂指針指向棧頂元素,當(dāng)棧中元素為n個(gè),作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢,則說(shuō)明該棧的最大容量為()。

A.n-1
B.n
C.n+1
D.n/2


您可能感興趣的試卷

你可能感興趣的試題

2.單項(xiàng)選擇題下述()是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)?

A.存儲(chǔ)密度大
B.插入運(yùn)算方便
C.刪除運(yùn)算方便
D.可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示

3.單項(xiàng)選擇題以下數(shù)據(jù)結(jié)構(gòu)中,()是線性結(jié)構(gòu)。

A.哈希表
B.二叉樹
C.有向圖
D.串

4.單項(xiàng)選擇題從存儲(chǔ)結(jié)構(gòu)上可以把數(shù)據(jù)結(jié)構(gòu)分為()兩大類。

A.動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)
B.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)
C.線性結(jié)構(gòu)、非線性結(jié)構(gòu)
D.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)

最新試題

只要無(wú)向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。

題型:判斷題

在中序遍歷非遞歸算法中,在進(jìn)入子樹進(jìn)行訪問(wèn)前,需要在自定義棧中保存()

題型:?jiǎn)雾?xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data,next],若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn),則()表達(dá)式為真。

題型:?jiǎn)雾?xiàng)選擇題

順序表中有10個(gè)數(shù)據(jù)元素,若第一個(gè)元素的存儲(chǔ)地址是1000,則最后一個(gè)元素地址是1036,第5個(gè)元素的地址是()

題型:?jiǎn)雾?xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對(duì)應(yīng)的樹或森林中,葉子的數(shù)目是()個(gè)。

題型:?jiǎn)雾?xiàng)選擇題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項(xiàng)選擇題

設(shè)二叉樹采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型:?jiǎn)雾?xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:?jiǎn)雾?xiàng)選擇題