| 一、选择题（每题2分，共计70分） |
1.与数据元素本身的形式、内容、相对位置、个数无关的是数据的____。
A、存储结构
B、存储实现
C、逻辑结构
D、运算实现 |
| A B C D |
2.如果进栈序列为e1e2e3e4，则可能的出栈序列是____。
A、e3 e1 e4 e2
B、e4 e2 e1 e3
C、e3 e2 e1 e4
D、e3 e4 e1 e2 |
| A B C D |
3.以下关于链式存储结构的叙述中，哪一条是不正确的
A、结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构
B、逻辑上相邻的结点物理上不必相邻
C、可以通过计算直接确定第I个结点的存储地址
D、插入、删除运算操作方便，不必移动结点 |
| A B C D |
4.用冒泡排序算法对数据：2，37，42，19，27，35，56，44，10进行从小到大排序。在将最大的数"沉"到最后时，数的顺序是____。
A、2，37，42，27，19，35，44，10，56
B、2，37，42，19，27，35，10，44，56
C、2，37，19，27，35，42，44，10，56
D、2，10，19，27，35，37，42，44，56 |
| A B C D |
5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现
A、可移植性
B、可扩充性
C、安全性
D、可靠性 |
| A B C D |
