考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練（七十一）

本文提供考研計(jì)算機(jī)專業(yè)基礎(chǔ)綜合（自命題）在線題庫每日一練，以下為具體內(nèi)容

1、某二叉樹中序序列為ABCDEFG，后序序列為BDCAFGE，則前序序列為（ ）。

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

2、檢測和校正物理鏈路產(chǎn)生的差錯屬于（ ）層的功能。

A、物理層

B、數(shù)據(jù)鏈路層

C、網(wǎng)絡(luò)層

D、傳輸層

3、高度為h的二叉樹上只有度為0和度為2的節(jié)點(diǎn)，則此類二義樹中所包含的節(jié)點(diǎn)數(shù)至少為（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

4、從一個具有n個結(jié)點(diǎn)的單鏈表中檢索其值等于x的結(jié)點(diǎn)時(shí)，在檢索成功的情況下，需平均比較的結(jié)點(diǎn)個數(shù)是（ ）。

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

5、二維數(shù)組A[10..20,5..10]采用行序存儲，每個數(shù)據(jù)元素占用4個存儲單元，且A[10, 5]的存儲地址是1000，則A[20, 9]的地址是（ ）。

A、1212

B、1256

C、1368

D、1364