考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練（一十）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練，以下為具體內(nèi)容

1、有二維數(shù)組B[1...20,0...5]按行優(yōu)先順序存放，設(shè)B[1,0]的存儲(chǔ)地址為300，每個(gè)元素占3個(gè)存儲(chǔ)單元，則B[3,2]的地址是（ ）。

A、336

B、330

C、345

D、342

2、已知一棵完全二叉樹(shù)的第8層（設(shè)根為第一層）有8個(gè)葉結(jié)點(diǎn)，則該完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是（ ）。

A、135

B、255

C、263

D、495

3、在順序存儲(chǔ)的線性表（a1，a2，...，an）中，刪除一個(gè)元素的平均移動(dòng)次數(shù)為（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

4、一棵度為4的樹(shù)T中，若有5個(gè)度為4的結(jié)點(diǎn)，6個(gè)度為3的結(jié)點(diǎn)，4個(gè)度為2的結(jié)點(diǎn)，2個(gè)度為1的結(jié)點(diǎn)，則樹(shù)T中的葉結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、17

B、34

C、32

D、48

5、如果T是哈夫曼最優(yōu)二叉樹(shù)且各葉結(jié)點(diǎn)的權(quán)值分別為1，2，3，4，5，6，則最優(yōu)二叉樹(shù)T的帶權(quán)路徑長(zhǎng)度是（ ）。

A、51

B、30

C、45

D、27