北京交通大学数据结构真题及答案.docxVIP

北京交通大学数据结构真题及答案

一、单项选择题

1.数据结构中，与所使用的计算机无关的是数据的____。

A.存储结构

B.物理结构

C.逻辑结构

D.物理和存储结构

答案：C

2.算法分析的目的是____。

A.找出数据结构的合理性

B.研究算法中的输入和输出的关系

C.分析算法的效率以求改进

D.分析算法的易懂性和文档性

答案：C

3.线性表的顺序存储结构是一种____的存储结构。

A.随机存取

B.顺序存取

C.索引存取

D.散列存取

答案：A

4.栈和队列的共同点是____。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案：C

5.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3]存放在什么位置？脚注(10)表示用10进制表示。

A.688

B.678

C.692

D.696

答案：C

6.深度为5的二叉树至多有____个结点。

A.16

B.32

C.31

D.10

答案：C

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

A.9

B.11

C.15

D.不确定

答案：B

8.对于哈希表，平均查找长度与____