單項(xiàng)選擇題

一個(gè)棧的進(jìn)棧序列是5，6，7，8，則棧的不可能的出棧序列是（）（進(jìn)出棧操作可以交替進(jìn)行）。

A.5，8，6，7
B.7，6，8，5
C.7，6，5，8
D.8，7，6，5

你可能感興趣的試題

單項(xiàng)選擇題

設(shè)有一個(gè)長(zhǎng)度為n的順序表，要在第i個(gè)元素之前（也就是插入元素作為新表的第i個(gè)元素），則移動(dòng)元素個(gè)數(shù)為（）。

A.n-i+1
B.n-i
C.n-i-1
D.i

單項(xiàng)選擇題

設(shè)順序存儲(chǔ)的線性表長(zhǎng)度為n，對(duì)于插入操作，設(shè)插入位置是等概率的，則插入一個(gè)元素平均移動(dòng)元素的次數(shù)為（）。

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