單項選擇題在一個鏈隊列中,front和rear分別為頭指針和尾指針,則插入一個結點s的操作為()。
A.front=front->next
B.s->next=rear;rear=s
C.rear->next=s;rear=s;
D.s->next=front;front=s;
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題判定一個順序棧S(棧空間大小為n)為空的條件是()。
A.S->top==0
B.S->top!=0
C.S->top==n
D.S->top!=n
2.單項選擇題五節(jié)車廂以編號1,2,3,4,5順序進入鐵路調度站(棧),可以得到()的編組。
A.3,4,5,1,2
B.2,4,1,3,5
C.3,5,4,2,1
D.1,3,5,2,4
3.單項選擇題棧的插入和刪除操作在()。
A.棧底
B.棧頂
C.任意位置
D.指定位置
4.單項選擇題將遞歸算法轉換成對應的非遞歸算法時,通常需要使用()來保存中間結果。
A.隊列
B.棧
C.鏈表
D.樹
5.單項選擇題表達式a*(b+c)-d的后綴表達式是()。
A.abcd+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
最新試題
則該隊列為空隊列的條件為()
題型:單項選擇題
已知二叉樹用二叉鏈表存儲,則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換,可以借助改寫()遍歷算法實現(xiàn)。
題型:多項選擇題
遞歸算法具有兩個特性分別是()
題型:多項選擇題
實現(xiàn)二分查找的遞歸章法如下,在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型:問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
設二叉樹采用二叉鏈表方式存儲,root指向根結點,r所指結點為二叉樹中任一給定的結點。則可以通過改寫()算法,求出從根結點到結點r之間的路徑。
題型:單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA,中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中,葉子的數(shù)目是()個。
題型:單項選擇題