考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（三十七）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、已知操作符包括‘+’、‘-’、‘*’、 ‘/’、‘（’ 和‘）’。將中綴表達(dá)式a+b- a*（（c+d）/e-f）+g轉(zhuǎn)換為等價的后綴表達(dá)式ab+acd+e/f-*-g+時，用棧來存放暫時還不能確定運(yùn)算次序的操作符，若棧初始時為空，則轉(zhuǎn)換過程中同時保存在棧中的操作符的最大個數(shù)是（  ）。

A、 5

B、 7

C、 8

D、 11

2、一個棧的入棧序列為1，2，3… n，其出棧序列是p1，p2，p3...pn。若p2=3，則p3可能取值的個數(shù)是（  ）。

A、 n-3

B、 n-2

C、 n-1

D、 無法確定

3、現(xiàn)有一棵無重復(fù)關(guān)鍵字的平衡二叉樹（AVL樹），對其進(jìn)行中序遍歷可得到一個降序序列。下列關(guān)于該平衡二叉樹的敘述中，正確的是（  ）。

A、 根結(jié)點(diǎn)的度一定為2

B、 樹中最小元素一定是葉結(jié)點(diǎn)

C、 最后插入的元素一定是葉結(jié)點(diǎn)

D、 樹中最大元素一定是無左子樹

4、已知二叉排序樹如下圖所示，元素之間應(yīng)滿足的大小關(guān)系是（ ）。

A、 x1<x2<x5

B、 x1<x4<x5

C、 x3<x5<x4

D、 x4<x3<x5

5、計(jì)算機(jī)算法指的是解決問題的有限運(yùn)算序列，它必須具備輸入、輸出和（ ）等5個特性。

A、可執(zhí)行性、可移植性和可擴(kuò)充性

B、可行性、確定性和有窮性

C、確定性、有窮性和穩(wěn)定性

D、易讀性、穩(wěn)定性和安全性