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

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

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

1、试题答案：D

试题解析：

2、试题答案：D

试题解析：

根据树的性质可知，结点个数n=n0+n1+n2+n3（结点数量）=n1+2n2+3n3+1（边数量+1）。则树T中的叶子结点n0的个数是n2+2n3+1=1+B+2C。故本题选D。

3、试题答案：A

试题解析：

计算机算法必须具有的五个重要特性如下：
（1）可行性：算法必须能够被计算机实现并执行，不能超出计算机的能力范围。
（2）确定性：算法的每一步操作必须明确、无歧义地定义，对于同一组输入，算法必须始终产生相同的输出结果。
（3）有穷性：算法必须在执行有限步之后终止，不能无限循环或递归，否则无法得到结果。
（4）输入：算法必须有输入，输入是一组数据，通过算法的处理得到输出。
（5）输出：算法必须有输出，输出是由输入经过算法处理后得到的结果，与输入有某种关系。
故本题选A。

4、试题答案：D

试题解析：

SRAM、DRAM、Cache属于易失性存储器，数据需要持续供电才能保持不丢失，而闪存属于非易失性存储器，数据可以在断电后仍然保存。闪存常用于存储固件、操作系统、BIOS等需要长期保存的程序和数据。故本题选D。

5、试题答案：B

试题解析：

对于三个结点A、B、C，可构成5棵不同的二叉树。具体形态如下图所示。