考研计算机专业基础综合（自命题）在线题库每日一练（二十七）

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

1、表长为1000的顺序存储的线性表，当在任何一个位置上插入一个元素的概率相等时，插入一个新元素所需移动元素的平均个数为（ ）。

A、1000

B、1001

C、500

D、499

2、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点个数为（ ）。

A、4

B、5

C、6.

D、7

3、没有一个栈，元素进栈的顺序为a、b、c、d、e，下列出栈序列中不可能的是（ ）。

A、a、b、c、d、e

B、b、c、d、e、a

C、e、a、b、c、d

D、e、d、c、b、a

4、NAT的功能是（ ）。

A、路由选择

B、流量控制

C、网络病毒检测

D、网络地址转换

5、两个直接知道对方存在的进程对共享资源使用的关系是（ ）。

A、相互竞争

B、协作共享

C、协作通信

D、同步互斥