考研数据结构和计算机组成原理在线题库每日一练（一十）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、有二维数组B[1...20,0...5]按行优先顺序存放，设B[1,0]的存储地址为300，每个元素占3个存储单元，则B[3,2]的地址是（ ）。

A、336

B、330

C、345

D、342

2、已知一棵完全二叉树的第8层（设根为第一层）有8个叶结点，则该完全二叉树的结点个数最多是（ ）。

A、135

B、255

C、263

D、495

3、在顺序存储的线性表（a1，a2，...，an）中，删除一个元素的平均移动次数为（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

4、一棵度为4的树T中，若有5个度为4的结点，6个度为3的结点，4个度为2的结点，2个度为1的结点，则树T中的叶结点个数是（ ）。

A、17

B、34

C、32

D、48

5、如果T是哈夫曼最优二叉树且各叶结点的权值分别为1，2，3，4，5，6，则最优二叉树T的带权路径长度是（ ）。

A、51

B、30

C、45

D、27