数据结构复习测试题.docx

第PAGEPage1页/共NUMPAGESPages1页

数据结构复习测试题

1.二维数组为a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放数组元素，a[0][0]的存储地址为860,则a[3][5]的存储地址是__________。

A、1140

B、1200

C、860

D、1000

【正确答案】：D

2.高度为5的二叉树最多有________个结点。

A、32

B、10

C、16

D、31

【正确答案】：D

3.若一棵二叉树具有10个度为2的结点、5个度为1的结点，则度为0的结点个数为________。

A、不确定

B、9

C、11

D、