考研數(shù)據(jù)結(jié)構(gòu)和計算機(jī)組成原理在線題庫每日一練（一十四）

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

1、若一棵度為3的樹T中，有A個度為1的結(jié)點(diǎn)，B個度為2的結(jié)點(diǎn)，C個度為3的結(jié)點(diǎn)，則該樹有（ ）個葉結(jié)點(diǎn)。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C

2、按照下列關(guān)鍵碼序列23，15，18，40，50，26，11，19，20，依次插入一棵初始為空的二叉查找樹中，在構(gòu)造好的二叉查找樹中查找一個關(guān)鍵碼，查找成功的最大比較次數(shù)是（ ）。

A、4

B、5

C、6

D、7

3、下列所示各圖中是中序線索化二叉樹的是（ ）。

A、

B、

C、

D、

4、字長8位，定點(diǎn)整數(shù)表示，補(bǔ)碼表示的最小數(shù)是（ ）。

A、00000000

B、10000001

C、11111111

D、10000000

5、在順序表中訪問第i個位置的元素和在第i個位置插入一個新元素的時間復(fù)雜度為（ ）。

A、O(1)，O(1)

B、O(1)，O(n)

C、O(n)，O(1)

D、O(n)，O(n)