50.某二叉树共有 845 个结点，其中叶子结点有 45 个，则度为 1 的结点数为()。

A. 　计算机的功能只取决于计算机的硬件

B. 　计算机系统由运算器、存储器、控制器、输入设备和输出设备五大基本部件组成

C. 　计算机系统由硬件系统和软件系统组成

D. 　计算机内部也可以用十进制来表示指令和数据

A. 　DMA

B. 　程序查询

C. 　程序中断

D. 　通道

A. 　解决同一个问题的不同算法的时间复杂度一般是不同的

B. 　解决同一个问题的不同算法的时间复杂度必定是相同的

C. 　对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同

D. 　对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同

A. 　静态地址重定位要求程序必须占用连续固定的内存空间

B. 　动态地址重定位要求程序必须占用连续固定的内存空间

C. 　动态地址重定位是在程序执行期间进行的

D. 　静态地址重定位是在程序执行之前进行的

A. 1

B. 2

C. 3

D. 　n

A. 　内存与外存

B. 　主机与外设

C. 　输入/输出装备

D. 　硬件系统和软件系统

A. 　1NF

B. 　2NF

C. 　3NF

D. 　BCNF

A. 　选择

B. 　差

C. 　交

D. 　并

A. 0

B. 　m-1

C. 　m+1

D. 　产生栈空错误

A. 　只有就绪状态下的进程可以进入运行状态

B. 　只有运行状态下的进程可以进入终止状态

C. 　进程一旦创建完成，就进入运行状态

D. 　一个正在运行的进程，当运行时间片用完后将进入就绪状态