單項選擇題元素11,13,15,17按順序依次進棧,則該棧的不可能輸出序列是()(進棧出棧可以交替進行)。

A.17,15,13,11
B.11,13,15,17
C.17,15,11,13
D.13,11,17,15


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題在一個單向鏈表中p所指結點之后插入一個s所指的結點時,可執(zhí)行()。

A.p->next=s;s->next=p->next
B.p->next=s->next;
C.p=s->next
D.s->next=p->next; p->next=s;

3.單項選擇題線性結構中數(shù)據元素的位置之間存在()的關系。

A.一對一
B.一對多
C.多對多
D.每一個元素都有一個直接前驅和一個直接后繼

4.單項選擇題在一個頭指針為head的單向鏈表中,p指向尾結點,要使該鏈表成為單向循環(huán)鏈表可執(zhí)行()。 

A.p=head->next;
B.head->next=p;
C.head->next=p->next;
D.p->next=head;

5.單項選擇題一種邏輯結構()。

A.可以有不同的存儲結構
B.只能有唯一的存儲結構
C.是指某一種數(shù)據元素之間的存儲關系
D.是指某一種數(shù)據元素的性質

最新試題

頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。

題型:填空題

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

題型:單項選擇題

通過表達式()可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據值。

題型:單項選擇題

已知帶頭結點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()

題型:單項選擇題

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

題型:單項選擇題

二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?

題型:問答題

遞歸算法具有兩個特性分別是()

題型:多項選擇題

一棵二叉樹的先序序列是:CEDBA,中序序列是:DEBAC ,則該二叉樹的后序序列是()

題型:單項選擇題

若三維數(shù)組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數(shù)組a中最后一個元素的存儲地址是()。

題型:填空題

單鏈表類型定義如下:用不帶頭結點的單鏈表存儲待排數(shù)據,鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內容使算法完整。

題型:問答題