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

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

1、某二叉树中序序列为ABCDEFG，后序序列为BDCAFGE，则前序序列为（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

2、检测和校正物理链路产生的差错属于（ ）层的功能。

A、物理层

B、数据链路层

C、网络层

D、传输层

3、高度为h的二叉树上只有度为0和度为2的节点，则此类二义树中所包含的节点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

4、从一个具有n个结点的单链表中检索其值等于x的结点时，在检索成功的情况下，需平均比较的结点个数是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

5、二维数组A[10..20,5..10]采用行序存储，每个数据元素占用4个存储单元，且A[10, 5]的存储地址是1000，则A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364