| 一、选择题（每题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.在下列关于二叉树的叙述，选出正确的一项____。
A、在二叉树中，任何一个结点的度都是2
B、二叉树的度为2
C、在二叉树中至少有一个结点的度是2
D、一棵二叉树的度可以小于2 |
| A B C D |
4.快速排序方法在____情况下最不利于发挥其长处。
A、被排序的数据量太大
B、被排序数据中含有多个相同值
C、被排序数据已基本有序
D、被排序数据的数目为奇数 |
| A B C D |
5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送
A、调用语句
B、命令
C、口令
D、消息 |
| A B C D |
