考研数据结构和计算机组成原理在线题库每日一练（一十四）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、若一棵度为3的树T中，有A个度为1的结点，B个度为2的结点，C个度为3的结点，则该树有（ ）个叶结点。

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C

2、按照下列关键码序列23，15，18，40，50，26，11，19，20，依次插入一棵初始为空的二叉查找树中，在构造好的二叉查找树中查找一个关键码，查找成功的最大比较次数是（ ）。

A、4

B、5

C、6

D、7

3、下列所示各图中是中序线索化二叉树的是（ ）。

A、

B、

C、

D、

4、字长8位，定点整数表示，补码表示的最小数是（ ）。

A、00000000

B、10000001

C、11111111

D、10000000

5、在顺序表中访问第i个位置的元素和在第i个位置插入一个新元素的时间复杂度为（ ）。

A、O(1)，O(1)

B、O(1)，O(n)

C、O(n)，O(1)

D、O(n)，O(n)