数据结构题库（含参考答案）.docx

数据结构题库（含参考答案）

一、单选题（共100题，每题1分，共100分）

1.对于一个线性表，若既要求能够进行较快地插入和删除，又要求存储结构能够得出数据元素之间的关系，则应该以()。

A、顺序方式存储

B、散列方式存储

C、链式存储

D、索引方式存储

正确答案：C

2.设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。

A、256

B、512

C、1024

D、20

正确答案：B

3.根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

A、是完全二叉树

B、不是完全二叉树

C、是满二叉树

D、是完全二叉树且是满二叉树

正确答案：A

4.对于长度为n的顺序表