| 一、选择题（每题2分，共计70分） |
1.顺序存储结构____。
A、仅适合于静态查找表的存储
B、仅适合于动态查找表的存储
C、既适合静态又适合动态查找表的存储
D、既不适合静态又不适合动态查找表的存储 |
| A B C D |
2.若进栈序列为3，5，7，9，进栈过程中可以出栈，则____不可能是一个出栈序列。
A、7，5，3，9
B、9，5，7，3
C、9，7，5，3
D、7，5，9，3 |
| A B C D |
3.设二叉树根结点的层次为0，在深度为5的满二叉树中，叶子结点的个数为
A、32
B、31
C、16
D、15 |
| A B C D |
4.二分查找法适用于存储结构为____且按关键字排好序的线性表。
A、顺序存储
B、链接存储
C、顺序存储或链接存储
D、索引存储 |
| A B C D |
5.下面对对象概念描述错误的是
A、任何对象都必须有继承性
B、对象是属性和方法的封装体
C、对象间的通讯靠消息传递
D、操作是对象的动态属性 |
| A B C D |
