考研计算机基础综合在线题库每日一练（九）

本文提供考研计算机基础综合在线题库每日一练，以下为具体内容

1、若一棵二叉树度为2的结点有18个，度为1的结点有10个，则度为0的结点个数是（ ）。

A、46

B、28

C、19

D、17

2、系统产生死锁是指（ ）。

A、系统发生重大故障

B、若干进程同时处于阻塞状态

C、请求的资源数大于系统提供的资源数

D、若干进程等待被其他进程所占用而又不可能被释放的资源

3、对一棵二叉排序树按（ ）遍历，可得到结点值从小到大的排序序列。

A、先序

B、中序

C、后序

D、层次

4、一个序列中有100000个元素，若只想得到其中前10个最大元素，则最好采用（ ）方法。

A、快速排序

B、堆排序

C、插入排序

D、归并排序

5、某设备的串行通信速率是10000b/s(b：bit)，为该设备接口设置一个4字节的缓冲寄存器，每隔（ ）需要CPU中断一次。

A、2.5ms

B、3.2ms

C、8ms

D、0.1ms