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

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

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

A、EGFACDB

B、EACBDGF

C、EAGCFBD

D、EGAFCDB

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

A、物理層

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

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

D、傳輸層

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

A、2h

B、2h-1

C、2h+1

D、h+1

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

A、n/2

B、n

C、(n+1)/2

D、(n-1)/2

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

A、1212

B、1256

C、1368

D、1364