單項(xiàng)選擇題表達(dá)式a*(b+c)-d的后綴表達(dá)形式為()

A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd


你可能感興趣的試題

1.單項(xiàng)選擇題循環(huán)鏈表的主要優(yōu)點(diǎn)是()

A.不再需要頭指針了
B.已知某個(gè)結(jié)點(diǎn)的位置后,能很容易找到它的直接前驅(qū)結(jié)點(diǎn)
C.在進(jìn)行刪除操作后,能保證鏈表不斷開
D.從表中任一結(jié)點(diǎn)出發(fā)都能遍歷整個(gè)鏈表

3.單項(xiàng)選擇題若廣義表L=((1,2,3)),則L的長度和深度分別為()

A.1和1
B.1和2
C.1和3
D.2和2

5.單項(xiàng)選擇題堆是一種數(shù)據(jù)結(jié)構(gòu),()是堆。

A.(10,50,80,30,60,20,15,18)
B.(10,18,15,20,50,80,30,60)
C.(10,15,18,50,80,30,60,20)
D.(10,30,60,20,15,18,50,80)

7.單項(xiàng)選擇題如果一個(gè)棧的進(jìn)棧序列是1,2,3,4且規(guī)定每個(gè)元素的進(jìn)棧和退棧各一次,那么不可能得到的退棧序列為()

A.4,3,2,1
B.4,2,1,3
C.1,3,2,4
D.3,4,2,1

8.單項(xiàng)選擇題設(shè)二維數(shù)組a[0…m-1][0…n-1]按列優(yōu)先順序存儲(chǔ)在首地址為LOC(a[0][0])的存儲(chǔ)區(qū)域中,每個(gè)元素占d個(gè)單元,則a[i][j]的地址為()

A.LOC(a[0][0])+(j×n+i)×d
B.LOC(a[0][0])+(j×m+i)×d
C.LOC(a[0][0])+((j-1)×n+i-1)×d
D.LOC(a[0][0])+((j-1)×m+i-1)×d

9.單項(xiàng)選擇題在一個(gè)單鏈表head中,若要在指針p所指結(jié)點(diǎn)后插入一個(gè)q指針?biāo)附Y(jié)點(diǎn),則執(zhí)行()

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

10.單項(xiàng)選擇題二叉樹在線索化后,仍不能有效求解的問題是()

A.前序線索二叉樹中求前序后繼
B.中序線索二叉樹中求中序后繼
C.中序線索二叉樹中求中序前趨
D.后序線索二叉樹中求后序后繼

最新試題

一棵二叉樹的結(jié)點(diǎn)數(shù)為18,則它的最小深度為(),最大深度為()。

題型:填空題

廣義表((a,b),(c))的表頭是(),表尾是()。

題型:填空題

已知樹的前序遍歷并不能唯一地確定這棵樹,因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個(gè)。

題型:判斷題

簡述順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)。

題型:問答題

在一棵三叉樹中,度為3的結(jié)點(diǎn)數(shù)為2個(gè),度為2的結(jié)點(diǎn)數(shù)有1個(gè),度為1的結(jié)點(diǎn)數(shù)為2個(gè),那么度為0的結(jié)點(diǎn)數(shù)有()個(gè)。

題型:填空題

某二叉樹的前序遍歷結(jié)點(diǎn)訪問順序是abdgcefh,中序遍歷的結(jié)點(diǎn)訪問順序是dgbaechf,則其后序遍歷的結(jié)點(diǎn)訪問順序是()。

題型:填空題

對(duì)于一個(gè)具有n個(gè)結(jié)點(diǎn)的序列,如果采用插入排序,所需的最大比較次數(shù)是(),所需的最大移動(dòng)次數(shù)是()。

題型:填空題

對(duì)于一個(gè)具有n個(gè)元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。

題型:填空題

中序遍歷二又鏈表存儲(chǔ)的二叉樹時(shí),一般要用堆棧;中序遍歷檢索二叉樹時(shí),也必須使用堆棧。

題型:判斷題

最佳查找樹就是檢索效率最高的查找樹。

題型:判斷題