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

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

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

A、1+2y+3z

B、x+2y+3z

C、2y-3z

D、1+y+2z

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

A、1+2B+3C

B、A+2B+3C

C、2B+3C

D、1+B+2C

3、计算机算法必须具有的五个重要特性中除输入、输出外，其余三个是（ ）。

A、可行性、确定性和有穷性

B、可行性、可移植性和可扩展性

C、稳定性、确定性和有穷性

D、易读性、确定性和安全性

4、下列选项中，（ ）属于永久性存储器。

A、SRAM

B、DRAM

C、Cache

D、闪存

5、对于三个结点A、B、C，可构成（ ）不同形态的二叉树。

A、4

B、5

C、30

D、6