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

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

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

A、336

B、330

C、345

D、342

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

A、135

B、255

C、263

D、495

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

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

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

A、17

B、34

C、32

D、48

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

A、51

B、30

C、45

D、27